sorts: Adjust upper bound for insertion sort in merge_sort

XuShaohua · Nov 17, 2023 · c264c48 · c264c48
1 parent 426d042
commit c264c48
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/sorts/src/merge_sort.rs b/sorts/src/merge_sort.rs
@@ -33,7 +33,7 @@ where
         return;
     }
     // Use insertion sort for small subarrays.
-    const CUTOFF: usize = 7;
+    const CUTOFF: usize = 24;
     if high <= low + CUTOFF - 1 {
         insertion_sort(&mut arr[low..=high]);
         return;