Для неотсортированного и отсортированного массива количество сравнений примерно равное
Среднее количество обменов O(n*log n)
Считается самым быстрым на практике алгоритмом
Наш сайт использует куки чтобы обеспечить качественную работу функционала сайта. Продолжая использовать сайт proghub.ru, вы соглашаетесь с нашей политикой cookie.