算法---直接插入排序法

插入排序，通过构建有序序列，对于未排数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素向后移动，为最新元素提供插入空间。

void insertsort(int a[],int n)

{
        int i,j,t;
        for(i=1;i<n;i++)
        {
                t = a[i];
                for(j=i-1;j>=0 && t<a[j]; --j)
                        a[j+1] = a[j];
                a[j+1] = t;
        }
}