插入排序

(1) 首先对数组的前两个数据进行从小到大的排序

(2) 接着将第3个数据与排好序的两个数据比较，将第3个数据插入到合适的位置

(3) 然后，将第3个数据插入到已排好序的前三个数据中

(4) 重复以上操作直至排序结束

//插入排序 
#include <stdio.h>
void InsertionSort(int* a,int n)
{
     int i,j,t,h;
     for(i=1;i<n;i++)
     {
          t=a[i];
          j=i-1;
          while(j>=0&&t<a[j])
          {
              a[j+1]=a[j];
              j--;
          }
          a[j+1]=t;
     }
}
int main()
{
    int a[10]={123,54,78,35,65,78,21,68,12,50};  
    InsertionSort(a,10);
    for(int i=0;i<10;i++)  
     printf("%d ",a[i]);  
    printf("\n"); 
    return 0;  
}