故事从今天开始：

        小天狼星正在翻看自己的排序专栏，突然发现我的专栏中竟然没有插入排序！！

        于是，马上安排！

     目录

一、算法讲解

二、数据模拟

三、代码实现

一、算法讲解

        插入排序对于少量元素的排序，是一个有效的算法 。

        插入排序是一种简单的排序方法，它是将一个数据插入到已经排好序的有序数组，从而形成一个新的有序数组。

        插入排序的工作方式像许多人排序扑克牌：

        我们每次从桌子上拿走一张牌并将其插入到手中正确的位置。

        为了找到它的正确位置，我们从右到左将它与手中的每张牌进行比较。

        因此，手上的牌总是有序。

二、数据模拟

        原本要排序的数为 5 3 4 2 9 1，从小到大排序。

        3 5 4 2 9 1        // 将3放到合适的位置（5前面）

        3 4 5 2 9 1        // 将4放到合适的位置（3、5中间）

        2 3 4 5 9 1        // 将2放到合适的位置（最前面）

        2 3 4 5 9 1        // 将9放到合适的位置（最后面）

        1 2 3 4 5 9        // 将1放到合适的位置（最前面）

        排序结束！！！

三、代码实现

        原理已经知道了，代码实现还难吗？

#include 
using namespace std;
int n,a[2000];        //定义数据个数n，排序数组a
int main()
{cin >>n;        //输入个数for (int i=1;i<=n;i++)cin >>a[i];            //输入数据for (int i=2;i<=n;i++)    //第一个数本身只有一个元素，所有有序，因此不用参与排序{int j,k=a[i];        //记录下当前元素for (j=i-1;j>0;j--){if (a[j]>k)        //若前面一个数大于当前元素a[j+1]=a[j];    //则将前面一个元素往后移动elsebreak;        //否则：说明当前元素已经找到了合适的位置，推出循环}a[j+1]=k;        //将当前元素放入数组的合适的位置/*                        输出排序的过程for (int j=1;j<=n;j++)cout <