![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724927-20210728-1627455336834) ``` 插入代码片段 ``` #include #include int n; /* * 直接插入排序 */ void InsertSort(int *array) { int i, j; for (i = 2; i <= n; i++) { if (array[i] < array[i - 1]) { array[0] = array[i]; array[i] = array[i - 1]; for (j = i - 2; array[0] < array[j]; j--) { array[j + 1] = array[j]; } array[j + 1] = array[0]; } } } int main() { int i; int *array; printf("请输入数组的大小："); scanf("%d", &n); array = (int*) malloc(sizeof(int) * (n + 1)); printf("请输入数据（用空格分隔）："); for (i = 1; i <= n; i++) { scanf("%d", &array[i]); } InsertSort(array); printf("排序后为："); for (i = 1; i <= n; i++) { printf("%d ", array[i]); } printf("\n"); } ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724927-20210728-1627455441803) ``` 插入代码片段 ``` #include #include int n; /* * 希尔排序 */ void ShellSort(int *array) { int k = n / 2; //增量序列（仅作举例） while (k > 0) { int i, j; for (i = k + 1; i <=n; i++) { if (array[i] < array[i - k]) { array[0] = array[i]; for (j = i - k; j > 0 && array[0] < array[j]; j -= k) { array[j + k] = array[j]; } array[j + k] = array[0]; } } k = k / 2; } } int main() { int i; int *array; printf("请输入数组的大小："); scanf("%d", &n); array = (int*) malloc(sizeof(int) * (n + 1)); printf("请输入数据（用空格分隔）："); for (i = 1; i <= n; i++) { scanf("%d", &array[i]); } ShellSort(array); printf("排序后为："); for (i = 1; i <= n; i++) { printf("%d ", array[i]); } printf("\n"); }

“数据结构与算法综合实训”实验报告