选择排序

选择排序就是每次从数组未排序的子数组里选择最小的一个放到子数组的首位

public void sort(int[] arr) {
    int len = arr.length;
    for (int i = 0; i < len - 1; i++) {
        System.out.println(Arrays.toString(arr));
        int minIndex = i;
        for (int j = i; j < len; j++) {
            if (arr[j] < arr[i]) {
                minIndex = j;
            }
        }
        if (i != minIndex) {
            swap(i, minIndex, arr);
        }
    }
}