Анализ использования избыточности данных в качестве требуемой дополнительной памяти при сортировке алгоритмом слияния

Я бы сделал простую и логичную модификацию алгоритма: сначала упаковал последовательность (0A 0B -> AB), уменьшив размер в 2 раза, затем отсортировал алгоритмом, использующим дополнительную память, затем сделал распаковку. Получилось бы ещё быстрее.

Жаль, не приведены исходный код для каждой сортировки, а также какая-нибудь теория чем одна сортировка слиянием отличается от других сортировок слиянием. Это было бы гораздо интереснее чем эти графики. Но и на том спасибо.

вы не могли бы проставить для каждого из графиков единицы измерения по горизонтали и вертикали, и направление: хуже когда меньше или больше