插入排序

(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;  }