选择排序

选择排序怎么说呢？差不多是新手第一时间所能想到的最简单的排序

即我从第一位开始，每次挑出最小的，放到最前面，一直放n-1次

时间复杂度o(n2)，当然，这个是不稳定的

java代码实现：

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