思路：找到最小的数与第一个数交换
    第一步：找出最小数 第二步：交换
    image.png
    代码如下
    **public static void **selectSort(**int**[] nums){<br /> **for **(**int **i = 0;i<nums.**length**-1;i++){<br /> _//第一步：找出最小的那个数<br /> _**int **minIndex = i;_//先假设第i个数既是最小数，然后依次往后比较<br /> _**int **min = nums[i];<br /> **for **(**int **j = i+1;j<nums.**length**;j++){<br /> **if**(min>nums[j]){<br /> min = nums[j];<br /> minIndex = j;<br /> }<br /> }<br /> _//第二步：循环完后，通过min将最小值替换到nums[i]的位置<br /> _**if**(minIndex != i){<br /> nums[minIndex] = nums[i];<br /> nums[i] = min;<br /> }<br /> }<br />}
    这个方法的时间复杂度是O(n2)