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