Сортировка двумерного массива методом вставок

#include <bits/stdc++.h>
 
    using namespace std;
 
int main() {
    ifstream fin("input.txt");
    int n, m, min, index;
    fin >> n >> m; //Считываем размеры матрицы
    int* a = new int[n*m];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            fin >> a[i*m+j]; //Считываем матрицу из файла
        }
    }
    for (int i = 0; i < n * m; i++) {
        min = INT_MAX;
        for (int j = i; j < n * m; j++) {
            if (a[j] < min) {
                min = a[j];
                index = j;
            }
        }
        for (int j = index; j >= i; j--) {
            a[j] = a[j-1];
        }
        a[i] = min;
    }
    cout << "Target matrix:\n";
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << a[i*m+j] << " "; //Выводим матрицу в консоль
        }
        cout << "\n";
    }
    delete [] a;
    fin.close();
    system("pause");
    return 0;
}