选择排序算法

选择排序：
思想：（1）首先从原始数组中选择1个最小的数据，将其和位于第1个位置的数据交换。
     （2）接着从剩下的n-1个数据中选择次小的1个元素，将其和第2个位置的数据交换
     （3）然后，这样不断重复，直到最后两个数据完成交换。最后，便完成了对原始数组的从小到大的排序。

代码：
public static int[] selectSort(int[] nums) {
        for (int i = 0; i < nums.length - 1; i++) {
            int minIndex = i; // 用来记录最小值的索引位置，默认值为i
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[minIndex] > nums[j]) {
                    minIndex = j;// 遍历i+1~length的值
                }
            }
            if (minIndex != i) { //交换当前索引i和最小值索引minIndex两处的值
                int temp = nums[i];
                nums[i] = nums[minIndex];
                nums[minIndex] = temp;
            }
        }
        return nums;
    }
 
 平均时间复杂度：O(n^2)
 平均空间复杂度：O(1)