Нужно написать тимсорт на c#. Прочитав алгоритм, я начал реализовывать его, но столкнулся с проблемой. Как мне разбить массив на подмассивы?
Кто не знает принцип работы тимсорта: Берётся массив, и идёт проверка на отсортированные части в массиве, и разбиваются на подмассивы.
Пример:
Входной массив: [1, 5, 8, 4, 3, 0, 7, 3, 2]
Получившиеся подмассивы: [1, 5, 8], [4, 3, 0], [7, 3, 2]