Реализовал алгоритмы сортировки выбором и быстрой сортировки. Результат при сортировке 3000 элементов:
Выбором:
Сравнений: 4498500
Перестановок: 2975
Быстрая:
Сравнений: 80496
Перестановок: 18027
Это нормально что при быстрой сортировке больше перестановок или я неправильно реализовал алгоритм?