Marc Luqué 22f472249d AK: Introduce cutoff to insertion sort for Quicksort ...

Implement insertion sort in AK. The cutoff value 7 is a magic number
here, values [5, 15] should work well. Main idea of the cutoff is to
reduce recursion performed by quicksort to speed up sorting
of small partitions.

2022-12-12 15:03:57 +00:00

1.4 KiB

Raw Blame History

View Raw