add shell sort cpp program

add shell sort cpp program

Author: sylucky

1.bubbleSort.md

@@ -22,6 +22,7 @@
 
 
 ## 3. C++代码实现
+
 ```cpp
 /*
     冒泡排序，升序排列

3.insertionSort.md

@@ -17,6 +17,7 @@
 ![动图演示](res/insertionSort.gif)
 
 ## 3. C++代码实现
+
 ```cpp
 void changeValue(int *a, int *b)
 {

4.shellSort.md

@@ -18,8 +18,34 @@
 
 3. 每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。仅增量因子为 1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
 
+## 2. C++代码实现
 
-## 2. JavaScript 代码实现
+```cpp
+vector<int> AlgorithmSort::shellSort(vector<int> vec)
+{
+    int gap = 1;
+    while (gap < vec.size()) {
+        gap = gap * 3 + 1;
+    }
+
+    while (gap > 0) {
+        for (int i = gap; i < vec.size(); i++) {
+            int tmp = vec[i];
+            int j = i - gap;
+            while (j >= 0 && vec[j] > tmp) {
+                vec[j + gap] = vec[j];
+                j -= gap;
+            }
+            vec[j + gap] = tmp;
+        }
+        gap = (int)(gap / 3);
+    }
+
+    return vec;
+}
+```
+
+## 3. JavaScript 代码实现
 
 ```js
 function shellSort(arr) {
@@ -42,7 +68,7 @@ function shellSort(arr) {
 }
 ```
 
-## 3. Python 代码实现
+## 4. Python 代码实现
 
 ```python
 def shellSort(arr):
@@ -63,7 +89,7 @@ def shellSort(arr):
 }
 ```
 
-## 4. Go 代码实现
+## 5. Go 代码实现
 
 ```go
 func shellSort(arr []int) []int {
@@ -88,7 +114,7 @@ func shellSort(arr []int) []int {
 }
 ```
 
-## 5. Java 代码实现
+## 6. Java 代码实现
 
 ```java
 public class ShellSort implements IArraySort {
@@ -121,7 +147,7 @@ public class ShellSort implements IArraySort {
 }
 ```
 
-## 6. PHP 代码实现
+## 7. PHP 代码实现
 
 ```php
 function shellSort($arr)