Задать вопрос
  • Какой алгоитм сортировки выбрать?

    @redq Автор вопроса
    Квазиморд Сидорович, Кто сказал что компьютер будет выбирать алгоритм? Алгоритм могу выбрать я, это неважно, как и неважно количество элементов массива. В вопросе написано, что мне нужно выбрать алгоритм сортировки исходя только из того насколько этот массив уже отсортирован.
  • Какой алгоитм сортировки выбрать?

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