选择排序

选择排序
* 选择排序将数组分为已排序区域和未排序区域
* 每次从未排序区域找出最小值，然后插入到已排序区域的最后后者说是和前面的数据交换位置
复制代码

public static int[] selectionSort(int[] nums) {
    if (nums.length <= 1) return nums;
    int n = nums.length;
    int index = 1;
    for (int i = 0; i < n; i++) {
        int min = nums[i];
        boolean flag = false;
        for (int j = i + 1; j < n; j++) {
            if (nums[j] < min) {
                min = nums[j];
                index = j;
                flag = true;
            }
        }
        if (flag) {
            nums[index] = nums[i];
            nums[i] = min;
        }
    }
    return nums;
}复制代码

选择排序的空间复杂度为O(1)所以是原地排序，但是是不稳定的排序 例如5，7，8，5，1，2破坏了稳定性

无论是冒泡排序还是插入排序还是选择排序都是适用于小数量数字排序。