Вводится целочисленный массив из 100 чисел и натуральное число K, не превосходящее 100. Оставив на месте элемент с номером K, все остальные элементы массива переставить в порядке возрастания. Дополнительных массивов не использовать.

Ниже приведён один из вариантов решения задачи. 1. Сначала читаем массив из 100 целых чисел и натуральное число К (от 1 до 100). Пусть фиксированный элемент – это тот, который находится в позиции К (при нумерации с 1, его индекс в массиве = К–1). 2. Необходимо отсортировать все элементы массива по возрастанию, за исключением элемента с номером К, который должен остаться на своём месте. При этом нельзя использовать дополнительный массив. 3. Чтобы решить задачу, можно реализовать сортировку «на месте» (например, сортировку пузырьком или сортировку выбором) с модификацией: при сравнении элемен...