排序算法：直接選擇排序 Java 實現

基本思想

從無序區選出最小元素直接放到有序區末尾。

1. 初始：無序區 a[1...n]，有序區為空。
2. 第一次：在無序區選最小 a[k]，與有序區第一個元素交換，有序區增 1，無序區減 1。
3. 重複 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[k]) k = j;
        }
        if (k != i) {
            int tmp = array[i];
            array[i] = array[k];
            array[k] = tmp;
        }
    }
}