插入排序

算法思想：

插入排序由n-1趟排序组成，对于p=1趟到p=n-1趟，插入排序保证从位置0到位置p上的元素为已排序状态且位置0~p-1的位置上是已排过序的。

代码如下：

void  InsertionSort( int data[],int n){
    int j,p;
    for(p=1;p<n;++p){
           tmp=data[p];
         for(j=p;j>0&&data[j-1]>tmp;--j)
              data[j]=data[j-1];
          data[j]=tmp;
    }
}