Сортировка вставками лучше пузырьковой сортировки?

Делаю проверку к экзамену.

Хотелось бы знать, при каких условиях сортировка вставками будет работать лучше, чем пузырьковая, при одинаковой средней сложности O(N^2).

Я нашел несколько статей по теме, но не могу их понять.

Кто-нибудь может объяснить это по-простому?

10
задан Jacob Schoen 18 September 2012 в 15:41
поделиться