选择排序

原理

1. 找到数组中最小的那个元素
2. 将它和数组中的第一个元素交换位置

代码

    // 选择排序
    public static void sort(Comparable[] a) {
        // 将a[]按照升序排列
        int N = a.length;
        for (int i = 0; i < N; i++) {
        	// 找到数组中最小的那个元素min
            int min = i;
            for (int j = i+1; j < N; j++) {
                if (less(a[j], a[min])) {
                    min = j;
                }
            }
            exch(a, i, min);
        }
    }