•  快速插入排序
  1. void straight_insertion_sort (int v[], int n) 
  2. { 
  3.     int i; 
  4.     for (i = 1; i<=n-1; i++) { 
  5.         if (v[i] <= v[i-1]) { 
  6.             int tmp = v[i]; 
  7.             int j; 
  8.             for (j = i-1; j>=0; j--) { 
  9.                 if (tmp < v[j]) { 
  10.                     v[j+1] = v[j]; 
  11.                 } else { 
  12.                     break; 
  13.                 } 
  14.             } 
  15.             v[j+1] = tmp; 
  16.         } 
  17.     } 
  18. } 
  • 折半插入排序
  • 起泡排序
  1. void buble_sort (int v[], int n)  
  2. { 
  3.     for (int i=n-2; i>=0; i--) { 
  4.         int swap_flag = 0; 
  5.         for (int j=0; j<=i; j++) { 
  6.             if (v[j] > v[j+1]) { 
  7.                 int tmp = v[j]; 
  8.                 v[j] = v[j+1]; 
  9.                 v[j+1] = tmp; 
  10.                 swap_flag = 1; 
  11.             } 
  12.         } 
  13.         if (swap_flag == 0) { 
  14.             break; 
  15.         } 
  16.     } 
  17. } 
  •  简单选择排序
  1. void simple_selection_sort (int v[], int n) 
  2. { 
  3.     for (int i=0; i<=n-2; i++) { 
  4.         for (int j=i+1; j<=n-1; j++) { 
  5.             if (v[i] > v[j]) { 
  6.                 int tmp = v[j]; 
  7.                 v[j] = v[i]; 
  8.                 v[i] = tmp; 
  9.             } 
  10.         } 
  11.     } 
  12. }