Задача №112322. Сортировка K-M
Напишите программу, которая выполняет сортировку части массива, начиная с элемента с номером K и заканчивая элементом с номером M (включительно). Нумерация элементов массива начинается с единицы.
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 . В третьей строке через пробел записаны три числа – K ( 0 < K ≤ N ), M ( K ≤ M ≤ N ) и значение D , задающее направление сортировки. Если D = 1 , требуется сортировка по возрастанию, если D = - 1 – сортировка по убыванию.
Программа должна вывести в одной строке все элементы массива, отсортированного нужным образом, разделив их пробелами.
6 1 2 3 4 5 6 2 5 -1
1 5 4 3 2 6