From fba7248f8ec39e3d8f47efc3fd3700da8b435f54 Mon Sep 17 00:00:00 2001
From: p2mkf5jco <2986203583@qq.com>
Date: Fri, 18 Feb 2022 11:37:52 +0800
Subject: [PATCH] =?UTF-8?q?Add=20=E6=8F=92=E5=85=A5=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 插入排序 | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 插入排序

diff --git a/插入排序 b/插入排序
new file mode 100644
index 0000000..2169f25
--- /dev/null
+++ b/插入排序
@@ -0,0 +1,31 @@
+#include <stdio.h>
+#define n 10
+int main()
+{
+    int a[n],i,j,k,x;
+    scanf("%d",&a[0]);
+    for(j=1;j<n;j++)
+    {
+        scanf("%d",&x);
+        if(x<a[j-1])
+            a[j]=x;
+    else
+    {
+        i=0;
+        while(x<a[i]&&i<=j-1)
+          {
+            i++;
+          }
+        for(k=j-1;k>=i;k--)
+        {
+        a[k+1]=a[k];
+        }
+        a[i]=x;
+    }
+    }
+    for(i=0;i<n;i++)
+    {
+        printf("%d\n",a[i]);
+    }
+    return 0;
+}