Узнать ответ на вопрос, как же все-таки быстрее всего отсортировать миллион int-ов.
Требуется реализовать:
И в лучших традициях ФФ экспериментальным путем выяснить, какая из них самая быстрая, не забывая проверять корректность.
Также было бы здорово сравнить скорость с библиотечной qsort.
Для измерения времени использовать time.h и clock().