如何使用脚本执行插入排序

　　插入排序

　　插入排序通常与一副纸牌的排序方式进行比较。

　　我可能会从左边开始，做这样的事情：

　　向右移动一张卡，然后相对于第一张卡进行排序(如果它较低，则交换两张卡)。

　　现在，我可以将我的第一张卡片视为卡片的“排序”部分。从这里开始，我将穿过套牌(向右)，每次我都会将当前卡牌与左侧的卡进行比较。每次，如果它小于左边的牌，我会交换两张，直到它在牌组中到达正确的位置。

　　让我们以图表方式看一下这个过程：

　　我将从左向右移动，然后在可能的情况下向左排序...

　　不要太快地进入代码，但是...

　　我的外部循环允许我检查输入数组中的所有值。

　　内部循环允许我向后移动，将较低的值按升序放置在其适当的位置。