7.2插入排序

7.2.1直接插入排序
 1 #include <stdio.h>
 2 #define N 10
 3  
 4 void print(int *arr, int n);//打印数组
 5 void InsertSort(int *arr, int n);//直接插入排序
 6  
 7 void main()
 8 {
 9     int arr[N] = { 9,8,7,6,5,4,3,2,1,0 };
10      
11     print(arr, N);//打印数组
12  
13     InsertSort(arr, N);//直接插入排序
14  
15     print(arr, N);
16 }
17  
18 void print(int *arr, int n)//打印数组
19 {
20     int i = 0;
21  
22     for (i = 0; i < 10; i++)
23     {
24         printf("%d ", arr[i]);
25     }
26     printf("
");
27 }
28  
29 void InsertSort(int *arr, int n)//直接插入排序
30 {
31     int i, j;
32     int temp;
33  
34     for (i = 1; i < n; i++)
35     {
36         if (arr[i - 1]>arr[i])//若arr[i]>=有序区中所有的key，则arr[i]不动
37         {
38             temp = arr[i];//当前记录复制为哨兵
39  
40             for (j = i - 1; j >= 0 && arr[j] > temp; j--)//找插入位置
41             {
42                 arr[j + 1] = arr[j];//记录后移
43             }
44  
45             arr[j + 1] = temp;//arr[i]插入到正确位置
46         }
47     }
48 }