插入排序法

插入排序操作类似于摸牌并将其从大到小排列。每次摸到一张牌后，根据其点数插入到确切位置。

1.了解

插入排序，一般也被称为直接插入排序。

就是将要排序的元素，分为两部分，一部分为有序，一部分为无序，每次从无序表中取出一个元素插入到有序表中。
刚开始第一个元素我们认为他是有序的，把后面的元素逐个插入到前面的有序队列中。

2.示例

首先将数字分为有序和无序

有序：（无）

无序：9，3，6，1，7

然后将一个数放入有序

有序：9

无序：3，6，1，7

接着将另一个数与第一个数进行对比，如果比第一个数小，放在前面，如果比第一个数大，放在后面

有序：3，9

无序：6，1，7

将第三个数与前两个数进行对比

有序：3，6，9

无序：1，7

最后成品

有序：1，3，6，7，9

无序：（无）

3.流程图