selectionsort.java

import java.util.Arrays;

public class selectionsort {

    public static void main(String[] args ){

        int[] arr={5,3,2,4,1,6};
     selection(arr);
     System.out.println(Arrays.toString(arr));
    }
    static void selection(int[] arr){
        for(int i=0;i<arr.length;i++){
            int last=arr.length-i-1;
            int maxindex=getmaxindex(arr,0,last);
            swap(arr,maxindex,last);

        }
    }
 static void swap(int[] arr,int first,int second){
        int temp=arr[first];
        arr[first]=arr[second];
        arr[second]=temp;
    }
    static  int getmaxindex(int[] arr,int start,int end){
        int max=start;
        for(int i=start;i<=end;i++){
            if(arr[max] < arr[i]){
                max=i;
            }
        }
       return max;
    }
}