сортировка строк матрицы

[aurora_87]

В матрице расположить строки по возрастанию сумм их елементов.

Подскажите пожалуйста, правильно ли делать так: я нашла сумму элементов в каждой строке, вписала эти значения в последний столбец массива и сортировала строки по возрастанию этих сумм, но в одном случае сортировка происходит не до конца, когда ввожу, например
4 5 6 в результате получаю 4 5 6
7 8 9 1 2 3
1 2 3 7 8 9
Вот моя прога:

#include<stdio.h>
#include<conio.h>
#define N 10
#define M 10

void main()

{
char a[M][N];
int i,j,n,m,k,l,min,imin,sum;

clrscr();

printf("\n vvedite kol-vo strok:");
scanf("%d",&m);
printf("\n vvedite kol-vo stolbcov:");
scanf("%d",&n);
printf("\n vvedite matricy:\n");
for(i=0;i<m;i++)
  for(j=0;j<n;j++)
    scanf(" %d",&a[i][j]);


printf("\n");
sum=0;
for(i=0;i<m;i++)
  {
    for(j=0;j<n;j++)
      sum=sum+a[i][j];
    a[i][n]=sum;
    sum=0;
  }
printf("\n\n");
for(i=0;i<m;i++)
 { printf("\n");
  for(j=0;j<n+1;j++)
    printf(" %d",a[i][j]);
 }

printf("\n\n");

for(l=1;l<m;l++)
for(i=0;i<m-l;i++)
  for(j=0;j<n;j++)
     if (a[i][n]>a[i+1][n])
      {
      k=a[i][j];
      a[i][j]=a[i+1][j];
      a[i+1][j]=k;
      printf("+");
      }
     else printf("*");

printf("\n\n");

for(i=0;i<m;i++)
 { printf("\n");
  for(j=0;j<n;j++)
    printf(" %d",a[i][j]);
 }
}

[Sazary]

Нужно поменять местами две строчки:

for(l=1;l<m;l++)
for(i=0;i<m-l;i++)
if (a[i][n]>a[i+1][n])
for(j=0;j<n;j++)
{

[_grusha_]

А можно этот код переписать с динамическими массивами?

[Sazary]

А можно этот код переписать с динамическими массивами?

Так а в чем сложность-то?
Объявить как:

char **a;

после ввода m и n выделяем память:

a = new char*[m];
for(i=0;i<m;i++)
 a[i] = new char[n];

и в конце программы освобождаем:

for(i=0;i<m;i++)
 delete[] a[i];
delete[] a;