Update 4.shellSort.md

shouao · web-flow · commit 3125abbfb3af · 2022-01-01T06:42:15.000+08:00
diff --git a/4.shellSort.md b/4.shellSort.md
@@ -153,14 +153,15 @@ void shellSort(vector<int>& nums) {
     while (gap < (int)nums.size() / 3) {
     	gap = gap * 3 + 1;
     }
-	for (; gap >= 1; gap /= 3) {
-		for (int i = 0; i < gap; ++i) {
-			for (int j = i + gap; j < nums.size(); j += gap) {
-				for (int k = j; k - gap >= 0 && nums[k] < nums[k - gap]; k -= gap) {
-                	swap(nums[k], nums[k - gap]);
+    for (; gap >= 1; gap /= 3) {
+	for (int i = 0; i < gap; ++i) {
+	    for (int j = i + gap; j < nums.size(); j += gap) {
+		for (int k = j; k - gap >= 0 && nums[k] < nums[k - gap]; k -= gap) {
+                    swap(nums[k], nums[k - gap]);
                 }
             }
         }
     }
 }
-```
+
+```

Original file line number	Diff line number	Diff line change
`@@ -153,14 +153,15 @@ void shellSort(vector<int>& nums) {`
`153`	`153`	`while (gap < (int)nums.size() / 3) {`
`154`	`154`	`gap = gap * 3 + 1;`
`155`	`155`	`}`
`156`		`- for (; gap >= 1; gap /= 3) {`
`157`		`- for (int i = 0; i < gap; ++i) {`
`158`		`- for (int j = i + gap; j < nums.size(); j += gap) {`
`159`		`- for (int k = j; k - gap >= 0 && nums[k] < nums[k - gap]; k -= gap) {`
`160`		`- swap(nums[k], nums[k - gap]);`
	`156`	`+ for (; gap >= 1; gap /= 3) {`
	`157`	`+ for (int i = 0; i < gap; ++i) {`
	`158`	`+ for (int j = i + gap; j < nums.size(); j += gap) {`
	`159`	`+ for (int k = j; k - gap >= 0 && nums[k] < nums[k - gap]; k -= gap) {`
	`160`	`+ swap(nums[k], nums[k - gap]);`
`161`	`161`	`}`
`162`	`162`	`}`
`163`	`163`	`}`
`164`	`164`	`}`
`165`	`165`	`}`
`166`		-```
	`166`	`+`
	`167`	+```