From 9f177b26a48424dab149abd8340d11d2fec7d33b Mon Sep 17 00:00:00 2001
From: pbqa92cj6 <2956318246@qq.com>
Date: Fri, 18 Feb 2022 00:39:25 +0800
Subject: [PATCH] ADD file via upload

---
 使用插入排序进行升序排列.c | 36 ++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 使用插入排序进行升序排列.c

diff --git a/使用插入排序进行升序排列.c b/使用插入排序进行升序排列.c
new file mode 100644
index 0000000..627ba3a
--- /dev/null
+++ b/使用插入排序进行升序排列.c
@@ -0,0 +1,36 @@
+//ʹ�ò������������������
+#include <stdio.h>
+int InsertSort(int A[], int n)
+ {  
+	int i,j;
+	for(i=2; i<=n; i++)
+	 {
+		A[0]=A[i]; 
+		for(j=i-1; A[0]<A[j]; j--)
+		{
+			A[j+1]=A[j]; 
+		}
+		A[j+1]=A[0]; 
+	}
+	return 0;
+}
+
+int main() {
+	int A[1024],n,i;
+	printf("������Ҫ�����Ԫ�ظ�����");
+	scanf("%d",&n);
+	printf("\n������Ҫ��������У�\n");
+	for (i=1; i<=n; i++) 
+		scanf("%d",&A[i]);
+	printf("\nʹ��ֱ�Ӳ��������㷨��Ľ����\n");
+	InsertSort(A,n);
+	for(i=1; i<=n; i++)
+		printf("%d\t",A[i]);
+	printf("\n");
+	return 0;
+}
+
+/*��ʱ�临�Ӷ�ΪO(n^2)
+��������˳��洢����ʽ�洢(����Ĵ�����˳��洢)
+�����ȶ��������㷨
+Process exited after 16.06 seconds with return value 0*/