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 }