简单选择排序

---

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

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

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;
            }
        }
    }