public class Test {
public static void main(String[] args) {
int[] a={2,8,4,3,7,1,5};
int i,j,t,k = 0;
for( i=a.length-1;i>=0;i--)
{
int max=a[i];
for(j=0;j<=i;j++)
if(a[j]>max){
max=a[j];
k=j;
}
t=a[k];a[k]=a[i];a[i]=t;
}
for(i=0;i<a.length;i++)
System.out.print(a[i]+" ");
}
}
public static void main(String[] args) {
int[] a={2,8,4,3,7,1,5};
int i,j,t,k = 0;
for( i=a.length-1;i>=0;i--)
{
int max=a[i];
for(j=0;j<=i;j++)
if(a[j]>max){
max=a[j];
k=j;
}
t=a[k];a[k]=a[i];a[i]=t;
}
for(i=0;i<a.length;i++)
System.out.print(a[i]+" ");
}
}