1. #include<stdio.h> 
  2.  
  3. //输出数组 
  4. void printdata(int r[],int n) { 
  5.     int i; 
  6.     for(i=1;i<n;i++) 
  7.         printf("%d ",r[i]); 
  8. } 
  9.  
  10. //直接插入排序 
  11. void InsertSort(int r[],int n) { 
  12.     int i,j; 
  13.     for(i=2;i<n;i++) { 
  14.         if(r[i]<r[i-1]) { 
  15.             r[0] = r[i]; 
  16.             for(j=i-1;r[0]<r[j];j--) 
  17.                 r[j+1]=r[j]; 
  18.             r[j+1]=r[0]; 
  19.         } 
  20.     } 
  21.     printdata(r,n); 
  22. } 
  23.  
  24. //折半插入排序 
  25. void BinSort(int r[],int n) { 
  26.     int i,j,low,high,m; 
  27.     for(i=2;i<n;i++) { 
  28.         r[0]=r[i]; 
  29.         low = 1; 
  30.         high = i-1; 
  31.         while(low<=high) { 
  32.             m = (low+high)/2; 
  33.             if(r[0]<r[m]) 
  34.                 high = m-1; 
  35.             else 
  36.                 low = m+1; 
  37.         } 
  38.         for(j=i-1;j>=high+1;--j)  
  39.             r[j+1] = r[j]; 
  40.         r[high+1] = r[0]; 
  41.     } 
  42.     printdata(r,n); 
  43. } 
  44.  
  45. void main() { 
  46.     int a[9] = {0,1,7,3,2,0,5,6,8};  
  47.     int b[9]; 
  48.     int i, n = 9; 
  49.     for(i=0;i<=n-1;i++) 
  50.         b[i]=a[i]; 
  51.     printf("\nInsertSort output:"); 
  52.     InsertSort(b,n); 
  53.  
  54.     for(i=0;i<=n-1;i++) 
  55.         b[i]=a[i]; 
  56.     printf("\nBinSort output:"); 
  57.     BinSort(b,n); 
  58.  
  59. }