二分插入排序。

1. #include <stdio.h>
3. typedef int DataType;
4. typedef int DataKey;
6. typedef struct 
7. {
8.     DataType value;
9.     DataKey key;
10. }Node;
12. typedef struct 
13. {
14.     int n;
15.     Node *pNode;
16. }sortObject;
18. void binsort(int *s, int n)
19. {
20.     int i, j, left, mid, right;
21.     
22.     int temp;
23.     for(i = 1; i < n; i ++)
24.     {
25.         temp = s[i]; 
26.         left = 0; 
27.         right = i - 1;
28.         while(left <= right)
29.         {
30.             mid = (left + right) / 2;
32.             if(temp < s[mid])
33.                 right = mid - 1;
34.             else 
35.                 left = mid + 1;
36.         }
38.         for(j = i - 1; j >= left; j--)
39.             s[j + 1] = s[j];
41.         //if(i != left)
42.             s[left] = temp;
43.     }
44. }
46. int main(int argc, char **argv)
47. {
48.     
49.     int a[9] = {1, 3, 4, 9, 23, 3, 15, 1, 5};
51.     binsort(a, 9);
52. int i;
53.     for(i = 0; i<9; i++)
54.         printf("%d ", a[i]);
55.     printf("/n");
56.     return 0;
57. }