add insertionSort cpp program

add insertionSort cpp program

Author: sylucky

2.selectionSort.md

@@ -16,6 +16,8 @@
 
 ![动图演示](res/selectionSort.gif)
 
+## 3. C++代码实现
+
 ```cpp
 void changeValue(int *a, int *b)
 {
@@ -30,7 +32,6 @@ void changeValue(int *a, int *b)
 vector<int> AlgorithmSort::selectionSort(vector<int> vec)
 {
     int len = vec.size();
-    int min = 0;
     //边界值判定
     if (len <= 1)
         return vec;
@@ -57,7 +58,7 @@ vector<int> AlgorithmSort::selectionSort(vector<int> vec)
 }
 ```
 
-## 3. JavaScript 代码实现
+## 4. JavaScript 代码实现
 
 ```js
 function selectionSort(arr) {
@@ -78,7 +79,7 @@ function selectionSort(arr) {
 }
 ```
 
-## 4. Python 代码实现
+## 5. Python 代码实现
 
 ```python
 def selectionSort(arr):
@@ -94,7 +95,7 @@ def selectionSort(arr):
     return arr
 ```
 
-## 5. Go 代码实现
+## 6. Go 代码实现
 
 ```go
 func selectionSort(arr []int) []int {
@@ -112,7 +113,7 @@ func selectionSort(arr []int) []int {
 }
 ```
 
-## 6. Java 代码实现
+## 7. Java 代码实现
 
 ```java
 public class SelectionSort implements IArraySort {
@@ -146,7 +147,7 @@ public class SelectionSort implements IArraySort {
 }
 ```
 
-## 7. PHP 代码实现
+## 8. PHP 代码实现
 
 ```php
 function selectionSort($arr)

3.insertionSort.md

@@ -16,8 +16,36 @@
 
 ![动图演示](res/insertionSort.gif)
 
+## 3. C++代码实现
+```cpp
+void changeValue(int *a, int *b)
+{
+    int temp = *a;
+    *a = *b;
+    *b = temp;
+}
+//插入排序
+vector<int> AlgorithmSort::insertionSort(vector<int> vec)
+{
+    int len = vec.size();
+    //边界值判定
+    if (len <= 1)
+        return vec;
+
+    for (int i = 0; i < len; i++)
+    {
+        for (int j = len-1; j > 0; j--)
+        {
+            if (vec[j-1] > vec[j])
+                changeValue(&vec[j-1], &vec[j]);
+        }
+    }
+
+    return vec;
+}
+```
 
-## 3. JavaScript 代码实现
+## 4. JavaScript 代码实现
 
 ```js
 function insertionSort(arr) {
@@ -36,7 +64,7 @@ function insertionSort(arr) {
 }
 ```
 
-## 4. Python 代码实现
+## 5. Python 代码实现
 
 ```python
 def insertionSort(arr):
@@ -50,7 +78,7 @@ def insertionSort(arr):
     return arr
 ```
 
-## 5. Go 代码实现
+## 6. Go 代码实现
 ```go
 func insertionSort(arr []int) []int {
 	for i := range arr {
@@ -66,7 +94,7 @@ func insertionSort(arr []int) []int {
 }
 ```
 
-## 6. Java 代码实现
+## 7. Java 代码实现
 
 ```java
 public class InsertSort implements IArraySort {
@@ -100,7 +128,7 @@ public class InsertSort implements IArraySort {
 }
 ```
 
-## 7. PHP 代码实现
+## 8. PHP 代码实现
 
 ```php
 function insertionSort($arr)