Как поставить минимальные элементы матрицы в главную диагональ?

#include <iostream>
#include <cmath>
#include <time.h>
#include <stdlib.h>
#include <conio.h>
#include <iomanip>
using namespace std;
int main()
{
    const int n = 5;
    int a[n][n];
    cout << "Matrica a: " << endl;
    for (int i = 0; i<n; i++)
        for (int j = 0; j<n; j++)
            a[i][j] =1 + rand() % 10;
    
    for (int i = 0; i<n; i++)
    {
        for (int j = 0; j<n; j++)
            cout << a[i][j] << " ";
        cout << endl;
    }
    
    cout << "Main diagonal: " << endl;
    for (int i = 0; i<n; i++)
        cout << setw(i + 1) << a[i][i] << endl;
    
    cout << "Min chisla v kajdoi stroke: "<< endl;
    int min;
        {
        for (int i = 0; i < n; i++)
        {
            min = a[i][0];
            for (int j = 1; j < n; j++)
                if (a[i][j] < min)
                    min = a[i][j];
            cout << min << " "<<  '\n';
        }
    }
        
    _getch();
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n;
    cout << "n="; cin >> n;    
    
      double **a = new double*[n], min; 
    for (int i = 0; i < n; i++)
       a[i]=new double[n];
    
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
        a[i][j]=rand()%9+ 1;
        cout << a[i][j] << " ";
        }
    cout << "\n";
    }    
    cout << "\n";
    
    for (int i = 0; i < n; i++)
    {
        min=a[i][0];
        for (int j = 1; j < n; j++)
        if (a[i][j]<min) min=a[i][j];
        a[i][i]=min;
    }
    
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)        
        cout << a[i][j] << " ";        
    cout << "\n";
    }  
    
    for (int i = 0; i < n; i++)
    delete[]a[i];
    delete[]a;
system("pause");
return 0;
}