2 commits

Author	SHA1	Message	Date
Pavel Shliak	c16c20b836	AK: Fix InsertionSort to respect specified bounds ... Previously, it ignored 'start', sorting from the array's beginning. This caused unintended changes and slower performance. Fix ensures sorting stays within 'start' and 'end' indices only.	2024-12-06 06:44:27 +00:00
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