用c语言写直接插入排序和希尔排序算法的设计与实现完整代码

当然可以。下面是C语言中直接插入排序（Bubble Sort）和希尔排序（Shell Sort）的基本设计与实现： ### 直接插入排序 (Bubble Sort) ```c #include <stdio.h> void bubble_sort(int arr[], int n) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); printf("Original array: \n"); for (int i = 0; i < n; i++) printf("%d ", arr[i]); bubble_sort(arr, n); printf("\nSorted array: \n"); for (int i = 0; i < n; i++) printf("%d ", arr[i]); return 0; } ``` ### 希尔排序 (Shell Sort) ```c #include <stdio.h> // 归并间隔序列生成函数 void shell_sort_gap(int gap, int arr[], int n) { int i, j, temp; while (gap > 0) { // 每次缩小步长，对当前步长内数据进行插入排序 for (i = gap; i < n; i++) { temp = arr[i]; j = i; while (j >= gap && arr[j - gap] > temp) { arr[j] = arr[j - gap]; j -= gap; } arr[j] = temp; } gap /= 2; // 减少步长 } } int main() { int arr[] = {9, 7, 5, 11, 12, 2, 14, 3, 10}; int n = sizeof(arr) / sizeof(arr[0]); printf("Original array: \n"); for (int i = 0; i < n; i++) printf("%d ", arr[i]); shell_sort_gap(n/2, arr, n); printf("\nSorted array: \n"); for (int i = 0; i < n; i++) printf("%d ", arr[i]); return 0; } ```