简单选择排序

---

简单选择排序基本思想：不断从待排序记录中选出最小的记录，按顺序放在已经排好序的记录后米娜，直到全部排完为止。

简单选择排序每趟产生的有序区一定是全局有序区。

public void selectSort(int[] array) {        int n = array.length;        for (int i = 0; i < n - 1; i++) {            int k = i;            for (int j = i + 1; j < n; j++) {                if (array[j] < array[k])                    k = j;            }            if (k != i) {                int temp = array[i];                array[i] = array[k];                array[k] = temp;            }        }    }