Add 插入排序

插入排序

@@ -0,0 +1,32 @@
+#include<stdio.h>
+void InsertSort(int arr[], int length)
+{
+	for (int i = 1; i < length; i++)
+	{
+		int j;
+		if (arr[i] < arr[i - 1])
+		{
+			int temp = arr[i];
+			for (j = i - 1; j >= 0 && temp < arr[j]; j--)
+			{
+				arr[j + 1] = arr[j];
+			}
+			arr[j + 1] = temp;
+		}
+	}
+}
+int main()
+{
+    int n,a[n];
+    scanf("%d",&n);
+    for(int i=0;i<n;i++)
+    {
+        scanf("%d",&a[i]);
+    }
+    InsertSort(a,n);
+    for(int i=0;i<n;i++)
+    {
+       printf("%d ",&a[i]);
+    }
+    return 0;
+}