直接插入排序的思想：

将待排序序列中的每个元素插入到已排列好顺序的序列中！在插入到有序序列的过程中是边查找最后的位置边移动元素！

#include<iostream>
using namespace std;
int main()
{
    int a[20],i;
    for(i=1;i<=10;i++)
        cin>>a[i];
    void InsertSort(int a[]);
    InsertSort(a);
    for(i=1;i<=10;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}
void InsertSort(int a[])
{
    int i,j;
    for(i=2;i<=10;i++)
    {
        if(a[i]<a[i-1])
        {
            a[0]=a[i];
            for(j=i-1;a[0]<a[j];j--)
                a[j+1]=a[j];
            a[j+1]=a[0];
        }
    }
}

上面是我的代码，希望各位多多评论来进行交流！