请详细介绍希尔排序基本思想、适用的场景、以及使用c++语言写出对应代码实现

希尔排序的基本思想是将整个序列分为若干个子序列，对每个子序列进行插入排序，然后逐次减小子序列的长度直到子序列长度为1，最后对整个序列进行一次插入排序。适用场景是在排序数据较多、数据规模较大的情况下，时间效率较高。

以下是使用 C 语言实现希尔排序的代码：

void shell_sort(int arr[], int len) {
  int gap, i, j, temp;
  // 选择初始增量gap
  for (gap = len / 2; gap > 0; gap /= 2) {
    // 对每个子序列进行插入排序
    for (i = gap; i < len; i++) {
      temp = arr[i];
      for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap) {
        arr[j + gap] = arr[j];
      }
      arr[j + gap] = temp;
    }
  }
}