Делаю проверку к экзамену.
Хотелось бы знать, при каких условиях сортировка вставками будет работать лучше, чем пузырьковая, при одинаковой средней сложности O(N^2).
Я нашел несколько статей по теме, но не могу их понять.
Кто-нибудь может объяснить это по-простому?