该算法与冒泡算法正好相反，冒泡算法往右比较，直接插入排序向左比较，一直找到较大的数，然后插入到较大数的左边
if nums[j] > temp:
向左找到较大的数
nums[j + 1] = nums[j]
把这个较大的数往右移一位，空出位置
index = j
把这个位置交给小的那个数字
这两行代码其实实现了 大+小 ---> 小 + 大 的位置互换
for j in range(i - 1, -1, -1)
这行代码起到一直向左比较的作用，找到大的继续往左，找不到就break
| 留言与评论（共有 0 条评论） “” |
