Дана последовательность чисел, завершающаяся числом 0 (0 — признак окончания ввода, не входит в последовательность).
Определите, какое минимальное количество перестановок
необходимо сделать, чтобы получилась возрастающая
последовательность.

Написать программу на языках C# или C++

Const
K = 13;
Var
A:array[1..K] of integer;
i:integer;
S:real;
Begin
Write('Исходный массив: ');
For i:= 1 to K do
    Begin
    A[i]:=random(21)-10;
    Write(A[i],' ');
    End;
WriteLn;
{Первое задание:}
For i:= 1 to K div 2 do
    S:=S+A[i];
WriteLn('S = ',S);
{Второе задание:}
S:=0;
For i:= 1 to K do
    if i mod 2 = 0 then S:=S+A[i];
WriteLn('S = ',S);
{Третье задание}
S:=1;
For i:= 1 to K do
    if i mod 2 <> 0 then S:=S*A[i];
WriteLn('S = ',S);
{Четвёртое задание:}
S:=0;
For i:= 1 to K do
    if (A[i] mod 2 = 0)and(i mod 2 = 0) then S:=S+A[i];
WriteLn('S = ',S);
End.

Uses crt;
const  n = 15;
var  i, imin, imax, m, min, max, j: integer;
  a: array[1..n]of integer;
begin 
Writeln('Введите числа в массив'); 
for i := 1 to n do   
readln(a[i]); 
for i := 1 to n do   
write(a[i], '   '); 
min := a[1]; 
max := a[1]; 
imin := 1;
imax := 1;  
for j := 1 to n do 
begin   
if(a[j] > max) then  
begin    
max := a[j];     
imax := j;   
end;   
if(a[j] < min) then   
begin     
min := a[j];     
imin := j;   
end; 
end; 
writeln(); 
writeln('индекс минимального элемента ', imin, ' индекс максимального элемента ', imax); 
m := abs(imin - imax); 
Writeln(); 
Writeln('Кол-во элементов между макс. и мин. элементами ', m - 1);
end.