Результати тестування алгоритмів сортування
| Розмір масиву | insertion_sort (секунди) | merge_sort (секунди) | timsort (секунди) |
|---|---|---|---|
| 1000 | 0.011521 | 0.000881 | 0.000070 |
| 5000 | 0.303772 | 0.005619 | 0.000414 |
| 10000 | 1.226460 | 0.012141 | 0.000899 |
За результатами тестування видно, що найшвидшим алгоритмом є timsort, а найповільнішим - insertion_sort.
timsort - нативний алгоритм сортування в Python, який використовується в методі sort() для списків. Цей алгоритм поєднує в собі merge_sort та insertion_sort, що дозволяє йому працювати швидше за інші алгоритми сортування.