From b96e42ed2dab082020e259ceb8c97367b7095e23 Mon Sep 17 00:00:00 2001
From: ptg9ra2cq <3449926005@qq.com>
Date: Fri, 18 Feb 2022 10:37:55 +0800
Subject: [PATCH] =?UTF-8?q?Add=20=E9=80=89=E6=8B=A9=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 选择排序 | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 选择排序

diff --git a/选择排序 b/选择排序
new file mode 100644
index 0000000..0e82816
--- /dev/null
+++ b/选择排序
@@ -0,0 +1,32 @@
+#include<stdio.h>
+void SelectionSort(int arr[], int length)
+{
+    int index, temp;
+ 
+	for (int i = 0; i < length; i++)
+	{
+        index = i;
+		for (int j = i + 1; j < length; j++)
+		{
+			if (arr[j] < arr[index])
+				index = j;
+		}
+		if (index != i)
+		{
+			temp = arr[i];
+			arr[i] = arr[index];
+			arr[index] = temp;
+		}
+	}
+}
+int main()
+{
+   int n,a[n];
+   scanf("%d",&n);
+   for(int i=0;i<n;i++)
+   scanf("%d",&a[i]);
+    SelectionSort(a,n);
+    for(int i=0;i<n;i++)
+    printf("%d ",a[i]);
+    return 0;
+}
\ No newline at end of file