Сортировка строк методом прямых вставок с барьером - Turbo Pascal - Ответ 3980229

{Дана матрица. Упорядочить элементы строк матрицы по возрастанию,
а сами строки по возрастанию суммы элементов строк. Использовать 
сортировку прямыми вставками с барьером, реализовав метод в виде 
подпрограммы}
{Метод прямых вставок с барьером (ПрВстБар)
Для того чтобы сократить количество сравнений, производимых нашей программой,
дополним сортируемый массив нулевой компонентой (это следует сделать в разделе 
описаний var) и будем записывать в нее поочередно каждый вставляемый элемент 
(сравните строки (*) и (**) в приведенных вариантах программы). В тех случаях, 
когда вставляемое значение окажется меньше, чем a[1], компонента a[0] будет 
работать как "барьер", не дающий индексу j выйти за нижнюю границу массива. 
Кроме того, компонента a[0] может заменить собою и дополнительную переменную х:}
 
const nmax=20;
var a:array[1..nmax,0..nmax] of integer;
    n,m,i,j,l:byte;
    sm,b:integer;
 
{Метод прямых вставок с барьером}
Procedure MetPrVstBar();
Var k:integer;
begin
for k:= 2 to n do
 if a[l,k-1]>a[l,k] then 
  begin a[l,0]:= a[l,k];          {*}
      j:= k-1;
       while a[l,j]>a[l,0] do         {**}  
      begin a[l,j+1]:= a[l,j];
       j:= j-1;
          end;
  a[l,j+1]:= a[l,0];
 end;
end;
 
BEGIN
randomize;
repeat
write('Количество строк до ',nmax,' m=');
readln(m);
until m in [1..nmax];
repeat
write('Количество столбцов n=');
readln(n);
until n in [1..nmax];
{вычисление сумм четных положительных в строках
и запись их в дополнительный столбец}
for i:=1 to m do
 begin
  sm:=0;
  for j:=1 to n do
   begin
    a[i,j]:=random(20);
    sm:=sm+a[i,j];
   end;
  a[i,n+1]:=sm;
 end;
Writeln; 
writeln('Исходный массив:');
writeln('Сумма':(n*4+8));
for i:=1 to m do
 begin
  for j:=1 to n+1 do
  if j=n+1 then write(a[i,j]:6)
  else write(a[i,j]:4);
  writeln;
 end;
{перестановка в столбцах по возрастанию} 
for l:=1 to m do MetPrVstBar;
{перестановка строк по возрастанию сумм(по последнему столбцу)}
for i:=1 to m-1 do
for l:=i+1 to m do
if a[i,n+1]>a[l,n+1] then
for j:=1 to n+1 do
 begin
  b:=a[i,j];
  a[i,j]:=a[l,j];
  a[l,j]:=b;
 end;
writeln;
writeln('Отсортированный по возрастанию :');
writeln('Сумма':(n*4+8));
for i:=1 to m do
 begin
  for j:=1 to n+1 do
  if j=n+1 then write(a[i,j]:6)
  else write(a[i,j]:4);
  writeln;
 end;
END.