Сортировка и поиск

Задача:

Написать алгоритм, который сортирует массив следующим образом: если его длина меньше n, то используется метод шейкерной сортировки, а иначе — квадратичный выбор. Экспериментальным путем определить оптимальное значение n для типов double, int и строк длины 16.

Формат работы:

• Использовать язык C или C++.
• Для работы с файлами запрещается использовать классы C++.
• Использовать операционную систему Linux и компилятор gcc/g++.

Пояснение:

Этот вариант задания следующего типа: если длина массива меньше n, то используется алгоритм сортировки A1, иначе алгоритм A2. Это значит, что короткие массивы полностью сортируются методом A1, а длинные - полностью методом A2, то есть алгоритмы не комбинируются. Нужно определить, при какой длине массива алгоритм A2 становится эффективнее, чем A1.