Program to implement Selection Sort.:

import java.io.*;

class SelectionSort

{

public static void main(String as[]) throws Exception

{

int i,j,k,n,t,max,a[]=new int[10];

InputStreamReader isr=new InputStreamReader(System.in);

BufferedReader br=new BufferedReader(isr);

System.out.println("How many values:");

n=Integer.parseInt(br.readLine());

System.out.println("Enter Values:");

for(i=0;i

a[i]=Integer.parseInt(br.readLine());

for(i=0;i

{

max=a[0];

k=0;

for(j=1;j

{

if(a[j]>max)

{

max=a[j];

k=j;

}

}

t=max;

a[k]=a[n-i-1];

a[n-i-1]=t;

}

System.out.println("After Sorting");

for(i=0;i

System.out.print("\t"+a[i]);

}

}

Output:

How many values: 4

Enter Values:

45

36

87

12

After Sorting:

12 36 45 87