From 32c03c87c9107d0f025ec4d306d1381ce4d6476a Mon Sep 17 00:00:00 2001
From: pmkfqw2gu <2511089200@qq.com>
Date: Thu, 17 Feb 2022 21:10:09 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E6=8F=92=E5=85=A5=E6=B3=95.cpp?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 插入法.cpp | 62 ++++++++++++++++++++++++++++++++++++++-------------
 1 file changed, 47 insertions(+), 15 deletions(-)

diff --git a/插入法.cpp b/插入法.cpp
index 9858fef..db01d71 100644
--- a/插入法.cpp
+++ b/插入法.cpp
@@ -1,15 +1,47 @@
-void insert(int *a,int n) 
-{ 
- int i,j,temp; 
- for(i=1;i<n;i++) 
- { 
-  temp=a[i];   
-  j=i-1; 
-  while( j>=0&&temp<a[j] ) 
-  {    
-   a[j+1]=a[j]; 
-   j--; 
-  } 
-  a[j+1]=temp;            
- } 
-} 
+2.插入排序
+
+2.1 描述
+选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，
+存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类
+推，直到所有元素均排序完毕。
+
+2.2 复杂程度
+时间复杂度O(n^2)         
+空间复杂度O(1)
+空间复杂度O(1)
+
+2.3 代码
+void selection_sort(int a[], int len) 
+{
+    int i,j,temp; 
+    for (i = 0 ; i < len - 1 ; i++) 
+    {
+        int min = i;                  // 记录最小值，第一个元素默认最小
+        for (j = i + 1; j < len; j++)     // 访问未排序的元素
+        {
+            if (a[j] < a[min])    // 找到目前最小值
+            {
+                min = j;    // 记录最小值
+            }
+        }
+        if(min != i)
+        {
+            temp=a[min];  // 交换两个变量
+            a[min]=a[i];
+            a[i]=temp;
+        } 
+    }
+}
+int main() 
+{
+    int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
+    int len = (int) sizeof(arr) / sizeof(*arr);
+    selection_sort(arr, len);
+    int i;
+    for (i = 0; i < len; i++)
+        printf("%d ", arr[i]);
+    return 0;
+}
+
+2.4 运行时间
+0.02447s