有序数组插入排序过程

img


红框框这里的语句理解不了实现过程，为什么要那么多扫描次数，为什么要将ai付给x，属实理解不了求详解😭

1.后面注释写的清清楚楚，看注释就能知道这是要干什么
2.前一个for循环是个空循环，里面只写了个分号，什么都不做，目的只是为了获得一个合适的j
3.不赋值给x也行，那后面判断就直接用a[i]参与判断，没有区别，这就是个中间变量，为了后面多次用的时候能少写几个字而已，你可以把它当个别名
4.数组里有n个数，你就至少要扫描n次，你不挨个扫描到了，怎么知道那个数是大是小，需要不需要排序？
这就好比一个框里有n个鸡蛋，现在需要你挑一挑，大的放上面，小的放下面
那你好歹每个蛋都要看一遍吧，不看你怎么知道它是大是小