Цитата:
Сообщение от s0Creator
можно так (если не сильно просто)
Код:
// правда несовсем понял про прямую вставку
|
Точнее, совсем не понял. Реализована схема обмена "Пузырёк". А "прямая вставка" делается так. Ищется максимальный элемент. Удаляется из исходного списка и ставится первым в новый список. Затем в исходном списке ищется новый максимум и переносится на второе место нового списка. Вот так формируется упорядоченный список.