Сортировка строк матрицы, используя блочную сортировку

#include<iostream>
#include <cstdlib>
#include<fstream>
#include<string>
#include<vector>
#include<iomanip>
using namespace std;
ifstream in("input.txt");
ofstream out("output.txt");
 
    int main() {
        int n = 5, m = 5, i, j;
        int **a;
 
        a = new int*[n];
        for (int i = 0; i < n; i++)
            a[i] = new int[m];
 
        for (i = 0; i < n; ++i)
            for (j = 0; j < m; ++j)
                in >> a[i][j];
 
        int *tmp = new int[n];
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++) {
                tmp[i] = a[i][j];
                bucketSort(tmp, n);
                a[i][j] = tmp[i];
            }
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
                out << a[i][j] << " ";
            out << endl;
        }
        return 0;
    }

#include<iostream>
#include <cstdlib>
#include<fstream>
#include <algorithm>
#include<string>
#include<vector>
#include<iomanip>
using namespace std;
ifstream in("input.txt");
ofstream out("output.txt");
int getMax(int arr[], int size) {
    int i, m = arr[0];
    for (i = 1; i < size; i++) {
        if (arr[i] > m) {
            m = arr[i];
        }
    }
    return m;
}
 
void bucketSort(int arr[], int size) {
    //Переменные
    int max; const int bucket = 100; int divider, i, j, k;
 
    //10 корзин
    vector<int> B[bucket];
 
    //Найдем макс и мин
    max = getMax(arr, size);
 
    divider = ceil(float(max + 1) / bucket);
 
    //Вставим елементы в корзины
    for (i = 0; i < size; i++) {
        j = floor(arr[i] / divider);
        B[j].push_back(arr[i]);
    }
 
    //Сортируем элемнты в корзинах
    for (i = 0; i < bucket; i++) {
        sort(B[i].begin(), B[i].end());
    }
 
    //Возвращаем элементы из корзин
    k = 0;
    for (i = 0; i < bucket; i++) {
        for (j = 0; j < B[i].size(); j++) {
            arr[k++] = B[i][j];
        }
    }
}
    int main() {
        int n = 5, m = 5, i, j;
        int **a;
 
        a = new int*[n];
        for (int i = 0; i < n; i++)
            a[i] = new int[m];
 
        for (i = 0; i < n; ++i)
            for (j = 0; j < m; ++j)
                in >> a[i][j];
 
        int *tmp = new int[n];
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++) {
                tmp[i] = a[i][j];
                bucketSort(tmp, n);
                a[i][j] = tmp[i];
            }
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
                out << a[i][j] << " ";
            out << endl;
        }
        return 0;
    }

        int *tmp = new int[n];
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++) { // почему здесь до n, а не до m?
                tmp[i] = a[i][j];
                bucketSort(tmp, n); // почему здесь сортируется n элементов? и все ли элементы уже скопированы?
                a[i][j] = tmp[i]; // разве к этому моменту массив tmp уже отсортирован?
            }

int *tmp = new int[n];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++)
            tmp[j] = a[i][j];
        bucketSort(tmp, n);
        for (int j = 0; j < m; j++)
        a[i][j] = tmp[j];
    }