Упорядочить строки матрицы по неубыванию сумм элементов строк (методом простых вставок)

#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
int main()
{    
        setlocale(0, "");
        int m,n,i,j,k ;
        cout <<"Введите количество строк матрицы n=";
        cin>>n;
        cout <<endl;
        cout <<"Введите количество столбцов матрицы m=";
        cin>>m;
        cout <<endl;
        double **a = new double* [m];
        double *sum = new double[n];
        double *tmp = new double[m];
        double smax,tmp_;
        cout <<"Исходная матрица"<<endl;
        for ( i = 0; i < m; i++) { 
        a[i] = new double [i + 1]; 
        }  
        for (i = 1; i <= n; i++) 
        {   
        sum[i]=0;
            for (j = 1; j <= m; j++) { 
        a[i][j]=0.001*rand();
        sum[i]=sum[i]+a[i][j];
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        cout << "*******"<<endl ;
        smax=sum[1];
        for (i = 1; i <= n-1; i++) 
        {  
            smax=sum[i];
            for (j = i+1; j <= n; j++) 
            {   
            if(sum[j]>smax)             
            {  
            smax=sum[j];
                for (k = 1; k <= m; k++) 
            {  
                tmp[k]=a[i][k];
                a[i][k]=a[j][k];
                a[j][k]=tmp[k];
                tmp_=sum[i];
                sum[i]=sum[j];
                sum[j]=tmp_;
            }   
             
            }   
            }  
            }  
        cout <<"Результирующая матрица"<<endl;
        for (i = 1; i <= n; i++) 
        {   
        for (j = 1; j <= m; j++) { 
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        delete [] sum;
        for (i = 0; i < m; i++) 
        delete [] a[i];
            system("pause"); // Только для тех, у кого MS Visual Studio
}

#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
int main()
{    
        setlocale(0, "");
        int m,n,i,j,k ;
        cout <<"Введите количество строк матрицы n=";
        cin>>n;
        cout <<endl;
        cout <<"Введите количество столбцов матрицы m=";
        cin>>m;
        cout <<endl;
 
    // объявление двумерного динамического массива n*m:
    double **a = new double* [n]; // n строк в массиве
    for (i = 0; i < n; i++)
    a[i] = new double [m]; // и m столбцов
        double *sum = new double[n];
        double *tmp = new double[m];
        double smin,tmp_;
        cout <<"Исходная матрица"<<endl;
        for (i = 0; i < n; i++) 
        {   
        sum[i]=0;
            for (j = 0; j < m; j++) { 
        a[i][j]=0.001*rand();
        sum[i]=sum[i]+a[i][j];
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        cout << "*******"<<endl ;
        
        //smax=sum[0];
        for (i = 0; i < n-1; i++) 
        {  
            smin=sum[i];
            for (j = i+1; j < n; j++) 
            {   
            if(sum[j]<smin)             
            {  
            smin=sum[j];
                for (k = 0; k < m; k++) 
            {  
                tmp[k]=a[i][k];
                a[i][k]=a[j][k];
                a[j][k]=tmp[k];
                tmp_=sum[i];
                sum[i]=sum[j];
                sum[j]=tmp_;
            }   
             
            }   
            }  
            }  
        cout <<"Результирующая матрица"<<endl;
        for (i = 0; i < n; i++) 
        {   
        for (j = 0; j < m; j++) { 
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        
        delete [] sum;
        delete [] tmp;
        for (i = 0; i < n; i++) 
        delete [] a[i]; 
            system("pause"); // Только для тех, у кого MS Visual Studio
}