选择排序

/**
 * @author geyuegui
 * @DATE 2020/11/25 0025 21:28
 * DESCRIPT
 **/
public class SelectSort {

    public static void main(String[] args) {
        int[] arrtest={23,24,45,12,4,12,56,10};
        selectSort(arrtest);
        for(int num:arrtest){
            System.out.println(num);
        }
    }

    public static void selectSort(int[] arr){

        for(int i=0;i<arr.length-1;i++){
            int min=arr[i];
            int index=i;
            for(int j=i+1;j<arr.length;j++){
                if(min>arr[j]){
                    min=arr[j];
                    index=j;
                }
            }
            if(index!=i){
                int temp=arr[i];
                arr[i]=min;
                arr[index]=temp;
            }


        }

    }
}