2.选择排序（不稳定排序）

最好 最坏 平均 时间复杂度 ：O (n^2)
空间复杂度： O (1)

选择排序的交换次数要远远小于冒泡排序，平均性能要优于冒泡排序。

for (int i = arr.length - 1; i >= 0; i--) {
            int max = i;
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[max]) {
                    max = j;
                }
            }
            if (max != i) {
                int temp = arr[max];
                arr[max] = arr[i];
                arr[i] = temp;
            }
        }