直接插入排序算法

            直接插入排序是一种最简单的排序方法，基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录新增1的有序表。以此类推。

基本思想

       实现插入排序只要是先找到一个有序序列，然后将下一个关键字插入上述有序序列，再从剩下的关键字中选取下一个插入对象，反复执行，直到整个序列有序。

核心代码

void InsertSort(int a[])
{
    int i,j,t;
    for(i=1;i<a.length;i++)
    {
        t=a[i];
        j=i;
        while(j>0&&a[j-1]>t)
        {
            a[j]=a[j-1];
            j--;
        }
        a[j]=t;
    }
}