Update 3.insertionSort.md

add c code

Author: Ylisen

3.insertionSort.md

@@ -118,3 +118,27 @@ function insertionSort($arr)
     return $arr;
 }
 ```
+
+## 8. C 代码实现
+
+``` c
+void insert_sort(int data[], int n)
+{
+    int i,j;
+    int temp;
+    for(i=1;i<n;i++)
+    {
+        temp=data[i];
+        j=i-1;
+        //与已排序的数逐一比较，大于temp时，该数移后
+        while((j>=0)&&(data[j]>temp))
+        {
+            data[j+1]=data[j];
+            j--;
+        }
+        //存在大于temp的数
+        if(j!=i-1)
+            data[j+1]=temp;
+    }
+}
+```