Квазиморд Сидорович, Кто сказал что компьютер будет выбирать алгоритм? Алгоритм могу выбрать я, это неважно, как и неважно количество элементов массива. В вопросе написано, что мне нужно выбрать алгоритм сортировки исходя только из того насколько этот массив уже отсортирован.
GlazOtca, Откуда компьютеру знать, отсортирован массив или нет? Чтобы это узнать нужно пройти весь алгоритм сортировки. Например сложность insertion sort на отсортированном массиве будет O(n), а selection sort O(n^2). Вот мне и нужно подобрать оптимальный алгоритм для каждого из массивов
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
