直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。
初始状态：无序区为a[1...n]，有序区为空。
第一次排序：在无序区a[1...n]中选出最小的记录a[k],将它与有序区的第一个元素交换，使a[1...1]和a[2...n]分别变为
记录个数增加1个的新有序区和记录个数减少1个的新无序区。
... 经过n-1次排序结束。
算法实现
public void sort(int[] array) { for (int i = 0; i < array.length; i++) { int k = i; for (int j = i + 1; j < array.length; j++) { // 从无序区开始找最小的元素 if (array[j] < array[i]) { k = j; // 记录最小的位置 } } if (k != i) { // 如果array[i]不是无序区最小的，需要和无序区最小的进行交换 int tmp = array[i]; array[i] = array[k]; array[k] = tmp; } // 如果array[i]是无序区最小的元素，不需要交换 } }