选择排序

int[] nums = new int[]{3, 36, 22, 5, 87};

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

选择排序每一轮确定一个最小的数，这个数不参与下一轮比较

例如有 a b c d e 共5个位置的数要进行排序
第一轮：
先假设 a 为最小的数，依次将a和数组中后面的数比较，如果比a还小，那么将这两个数调换位置，将这个更小的数作为a，经过这样一轮比较后a位置就是最小的数了

第二轮：
假设 b 位置的是最小的数…

外层循环控制比较的轮次，即“指针”的右移，该"指针"指向当前这一轮的最小数。
数组长度为5，共需比较4轮，即 length - 1轮

内层循环：将“指针”指向的数和“指针”所指向数的后面的数逐一比较
例如"指针"指向 c，即假定的最小数为 c，将 c 和 d、c 和 e 进行比较