选择排序

下面是选择排序的思路与代码

public static int[] sort(int[] arr) {

    //选择排序是找最小值索引，将最小值和首元素交换，依次类推

    for (int i = 0; i < arr.length; i++) {

        int minIndex = i;

        for (int j = i; j < arr.length; j++) {

            if (arr[j] < arr[minIndex]) {

                minIndex = j;

            }

        }

        int temp = arr[i];

        arr[i] = arr[minIndex];

        arr[minIndex] = temp;

    }

    return arr;

}