直接選擇排序，每次循環(huán)找出最大值的下標(biāo)，把最大值交換到對應(yīng)的位置上。此外，直接選擇排序是不穩(wěn)定排序，冒泡排序是穩(wěn)定排序。與冒泡排序相比減少了交換次數(shù)，降低了穩(wěn)定性。

int[] array = {5, 1, 2, 4};
    int index;
    for (int i = 1; i < array.length; i ++) {
        index = 0;
        for (int j = 0; j <= array.length - i; j++) {
            if (array[j] > array[index]) {
                index = j;
            }
            int temp = array[array.length - i];
            array[array.length - i] = array[index];
            array[index] = temp;
        }
    }
    for(int i: array) {
        System.out.println(i);
    }