From 871d2fdc7b26818e08def57901fc720f5bb0d1bf Mon Sep 17 00:00:00 2001 From: Kirisame Date: Thu, 15 Feb 2024 10:56:35 +0900 Subject: [PATCH] fix: remove unneeded code --- src/sorting/selection_sort.rs | 11 +---------- 1 file changed, 1 insertion(+), 10 deletions(-) diff --git a/src/sorting/selection_sort.rs b/src/sorting/selection_sort.rs index 98cfc2b3cdf..92d245fd9f6 100644 --- a/src/sorting/selection_sort.rs +++ b/src/sorting/selection_sort.rs @@ -1,22 +1,13 @@ pub fn selection_sort(arr: &mut [T]) { let len = arr.len(); - - if len < 2 { - return; - } - for left in 0..(len - 1) { let mut smallest = left; - for right in (left + 1)..len { if arr[right] < arr[smallest] { smallest = right; } } - - if left != smallest { - arr.swap(left, smallest); - } + arr.swap(smallest, left); } }