Массив содержит четное количество элементов. напишите программу, которая сортирует по возрастанию отдельно элементы первой и второй половин массива. каждый элемент должен остаться в «своей» половине. используйте алгоритм быстрой сортировки. пример: массив: 5 3 4 2 1 6 3 2 после сортировки: 2 3 4 5 1 2 3 6 язык программирования !
// Внимание! Если программа не работает, обновите версию!
begin
var n:=ReadInteger('n=');
var a:=ReadArrInteger(n);
a:=(a[:n div 2].OrderBy(t->t)+a[n div 2:].OrderBy(t->t)).ToArray;
a.Println
end.
Пример
n= 8
5 3 4 2 1 6 3 2
2 3 4 5 1 2 3 6