每次选择一个第i小的数,放到数组第i个位置上。第一重循环下标从1到n-1,一是表示插入轮数,而是为下一重循环nums[j]和nums[j - 1]比较并交换(nums[j]>nums[j-1]时)做准备,再有就是下一重循环是逆向进行,由于之前的下标在之前的循环中已经经排序是有序的了,只要有nums[j] >= nums[j - 1]的就直接退出循环即可。相当于插入排序的升级版,不过用到了二分的思想,每次分成n/i份,每份有i个元素,各份起始下标视为0,对应下标处互相交换即可,只不过间隔由原本的1变成了i。