Дан список из N чисел. Напишите программу, которая сортирует элементы списка по возрастанию и выводит их на экран. Дополнительный список нельзя использовать.
Постарайтесь придумать и написать как можно более эффективный алгоритм сортировки.
Самый простой в реализации алгоритм сортировки - пузырём. Но он по вычислительной сложности n^2.
Методом слияния наиболее оптимальный по сложности реализации и скорости работы. Он n*log. Его обычно и используют методы в стандартных библиотеках.