1. 基本思想

   直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。

   1. 初始状态：无序区为a[1...n]，有序区为空。
   2. 第一次排序：在无序区a[1...n]中选出最小的记录a[k],将它与有序区的第一个元素交换，使a[1...1]和a[2...n]分别变为
      
      记录个数增加1个的新有序区和记录个数减少1个的新无序区。
   3. ... 经过n-1次排序结束。

2. 算法实现

    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]是无序区最小的元素，不需要交换

        }

    }