uses crt;
const nmax=20;
var a:array[1..nmax,1..nmax] of integer;
n,m,i,j,k,p,v,tmp:integer;
begin
clrscr;
randomize;
writeln('Введите размеры матрицы:');
write(' Количество строк до ',nmax,' n=');
repeat
readln(n);
until n in [1..nmax];
write(' Количество столбцов до ',nmax,' m=');
repeat
readln(m);
until m in [1..nmax];
writeln;
writeln('Исходная матрица:');
for i:=1 to n do
begin
for j:=1 to m do
begin
a[i,j]:=random(100);{заполним матрицу случайными числами в инт[0,99]}
write(a[i,j]:4);
end;
writeln;
end;
writeln;
{сортировка матрицы}
for k:=1 to n*m do {по количеству элементов в матрице}
for i:=1 to n do
for j:=1 to m do
begin
if j<>m then {если элемент в строке не последний}
begin
if a[i,j+1]<a[i,j]{если не по порядку}
then
begin
tmp:=a[i,j+1];
a[i,j+1]:=a[i,j];{обмениваем}
a[i,j]:=tmp;
end;
end
else
if (a[i+1,1]<a[i,j])and(i<>n) {если строка не последняя и не по порядку}
{меняем первый элемент в следущей строке с последним элементом в текущей строке}
then
begin
tmp:=a[i+1,1];
a[i+1,1]:=a[i,j];{обмениваем}
a[i,j]:=tmp;
end;
end;
writeln('Отсортированная матрица:');
for i:=1 to n do
begin
for j:=1 to m do
write(a[i,j]:4);
writeln;
end;
readln
end.