From 533a95c4b0831fb85b1fa2830c58fb7d75d36dcd Mon Sep 17 00:00:00 2001
From: pfka9ogtp <2376896771@qq.com>
Date: Sat, 19 Feb 2022 17:47:07 +0800
Subject: [PATCH] ADD file via upload

---
 3.直接插入排序.c | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 3.直接插入排序.c

diff --git a/3.直接插入排序.c b/3.直接插入排序.c
new file mode 100644
index 0000000..df269c7
--- /dev/null
+++ b/3.直接插入排序.c
@@ -0,0 +1,37 @@
+#include<stdio.h>
+#include<string.h>
+#define len 5
+void insertSort(int a[])
+{
+ int i,j,temp;
+ for(i=1;i<len;i++)
+ {
+  temp = a[i];
+  //��ǰ��С��ǰһλ��ʱ
+  if(a[i] < a[i-1])
+  {
+   //������������������������
+   for(j=i-1;temp<a[j];j--)
+   {
+    a[j+1] = a[j];
+   }
+   a[j+1] = temp;
+  }
+ }
+}
+int main()
+{
+ int a[] = {45,32,56,71,12};
+ int i;
+ printf("δ����ǰ��\n"); 
+ for(i=0;i<len;i++)
+ {
+  printf("%d  ", a[i]);
+ }
+ printf("\n����ֱ�Ӳ��������\n"); 
+ insertSort(a);
+ for(i=0;i<len;i++)
+ {
+  printf("%d  ", a[i]);
+ }
+}