如何使用脚本执行插入排序
插入排序
插入排序通常与一副纸牌的排序方式进行比较。
我可能会从左边开始,做这样的事情:
向右移动一张卡,然后相对于第一张卡进行排序(如果它较低,则交换两张卡)。
现在,我可以将我的第一张卡片视为卡片的“排序”部分。从这里开始,我将穿过套牌(向右),每次我都会将当前卡牌与左侧的卡进行比较。每次,如果它小于左边的牌,我会交换两张,直到它在牌组中到达正确的位置。
让我们以图表方式看一下这个过程:
我将从左向右移动,然后在可能的情况下向左排序...
不要太快地进入代码,但是...
我的外部循环允许我检查输入数组中的所有值。
内部循环允许我向后移动,将较低的值按升序放置在其适当的位置。