选择排序（Java版）

选择排序：

从索引0开始，依次与后面元素比较，小的往前放，
第一次结束，最小值出现在最小索引处。

规则：

第一次是从索引0开始于后面元素比较；
第二次是从索引1开始于后面元素比较；.
.....
最后一次是数组长度-2的元素和数组长度-1的元素比较；

时间复杂度：

选择排序是一种简单直观的排序算法，
无论什么数据进去都是 O(n²) 的时间复杂度。
所以用到它的时候，数据规模越小越好。.

参考代码：

   public static void selectSort(int[] nums) {
      for (int i = 0; i < nums.length - 1; i++) {
        for (int j = i + 1; j < nums.length; j++) {
            if (nums[j] < nums[i]) {
                int temp = nums[j];
                nums[j] = nums[i];
                nums[i] = temp;
            }
        }
    }
}

测试结果：