Как реализовать этот алгоритм? Не до конца разобрался в этом(
Хотелось бы узнать хотя бы с чего начать или еще что-то
Исходя из опуса, Вам необходимо освоить методы внешней сортировки слиянием.
Гуглится легко, много материалов и примеров…
Увы но примеров по данной теме нет. Как бы я не искал я ничего не смог найти(
Ну это не совсем то(
Почему не то?
Что по Вашему именно то?
P. S.
Вот смотрите Сортировка слиянием, вот Алгоритмы сортировки
И в сети еще много примеров.
Здесь наверное что бы понять суть методики необходимо понять когда подобные методы целесообразно применять.
Как пример:
Есть огромная БД, обычная сортировка не возможна ввиду того что все данные не поместятся в ОЗУ.
Таким образом применяется метод внешней сортировки слиянием. Т. е. сортировка частями, это и есть каскады.