void ShellSort(int arr[], int n) { int temp, gap = n / 2, i, j; 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; } }

这是一个希尔排序（Shell Sort）的实现代码，它是插入排序的改进版，通过对元素进行分组排序，使得元素可以快速移动到它最终的位置上。具体来说，该算法是将相距一定间隔的元素组成一个子序列，对每个子序列进行插入排序，随着子序列长度的逐渐减小，最终使得整个序列变得有序。时间复杂度为O(n^1.3)，是一种比较高效的排序算法。