From dba60f03ae93088a5783ec0306f2dd1684aff47a Mon Sep 17 00:00:00 2001
From: shellhub <shellhub.me@gmail.com>
Date: Mon, 12 Apr 2021 16:24:11 +0800
Subject: [PATCH] selection sort optimization

---
 notes/算法 - 排序.md | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/notes/算法 - 排序.md b/notes/算法 - 排序.md
index edd086c1..b4c9ed52 100644
--- a/notes/算法 - 排序.md	
+++ b/notes/算法 - 排序.md	
@@ -45,7 +45,9 @@ public class Selection<T extends Comparable<T>> extends Sort<T> {
                     min = j;
                 }
             }
-            swap(nums, i, min);
+            if (min != i) {
+                swap(nums, i, min);
+            }
         }
     }
 }