1function shellSort(arr) {
2 const n = arr.length;
3 for (let gap = n >> 1; gap > 0; gap >>= 1) {
4 for (let i = gap; i < n; i++) {
5 const temp = arr[i];
6 let j = i;
7 while (j >= gap && arr[j - gap] > temp) {
8 arr[j] = arr[j - gap];
9 j -= gap;
10 }
11 arr[j] = temp;
12 }
13 }
14 return arr;
15}