Java排序三选择排序

算法思想：
一直寻找剩下的数组中的最小元素，每遍历一次，数组长度减一，将最小的数放入现有数组的首位，知道遍历完所有数组中的元素。当遍历数组时，首先比较前两个元素，找到值小的元素，用这个元素去和其他的元素进行比较，如果比其他的元素都小，那么这个元素就是最小的元素，如果有比这个元素更小的元素，则将他们的位置互换，重复以上操作。
时间复杂度：O(n^2)
空间复杂度：O(1)
代码实现

public class SelectSort {
    public int[] selecttionSort(int[] nums){
        if (nums.length == 0) return nums;
        for (int i=0;i<nums.length;i++){
            int minindex = i;
            for (int j=0;j<nums.length;j++){
                if (nums[j]<nums[minindex]){
                    //保存最小值的索引
                    minindex = j;
                }
                //将最小数和无序区的第一个位置做交换
                int temp = nums[minindex];
                nums[minindex] = nums[i];
                nums[i] = temp;
            }
        }
        return nums;
    }
    public static void main(String[] args) {
        int[] num = new int[]{2,1,5,4,6,3,9,7,8};
        SelectSort s = new SelectSort();
        System.out.println(Arrays.toString(s.selecttionSort(num)));
    }
}