Быстрая сортировка стобцов матрицы по возрастанию

#include <iostream>
#include <conio.h>
#include <locale.h>
using namespace std;
 
typedef int telem;      //определение типа элементов массива
typedef telem *tstr;   //определение типа "указатель на telem"
typedef tstr *tmatr;    //определение типа "указатель на указатель на telem"
void inputmatr(tmatr, int);
void outputmatr(tmatr, int);
void sort(tmatr, int);
void null(tmatr, int);
void sort_quick(tstr, int, int, int);
 
 
int main() {
    int n;      //число строк матрицы
    tmatr a;        //объявляется переменная-указатель на указатель на telem
    setlocale(LC_ALL, "Russian");
    cout << "Введите размер квадратной матрицы: ";
    do {
        cin >> n;
        if (n % 2 != 0)
            cout << "Матрица должна быть четного размера." << endl << "Повторите ввод - ";
    } while (n % 2 != 0);
    a = new tstr[n];    //выделение динамической памяти под массив
                        //указателей на строки массива
    for (int i = 0; i < n; i++)     //цикл выделения памяти под каждую строку
        *(a + i) = new telem[n];//каждому элементу массива указателей
                                //на строки присваивается адрес начала
                                //области памяти, выделяемой под строку
    inputmatr(a, n);
    cout << "Исходная матрица:\n";
    outputmatr(a, n);
    sort(a, n);
    null(a, n);
    cout << "Матрица с отсортированными строками:" << endl;
    outputmatr(a, n);
    cout << endl;
    //Освобождение динамической памяти
    for (int i = 0; i < n; i++)
        delete a[i];
    delete a;
    getch();
    return 0;
}
 
void inputmatr(tmatr a, int str) {
    cout << "Введите построчно через пробел элементы" << endl;
    cout << "двумерного массива размера " << str << "x" << str << endl;
    cout << "После ввода строки нажимайте <Enter>" << endl;
    for (int i = 0; i < str; i++)
        for (int j = 0; j < str; j++)
            cin >> *(*(a + i) + j);
}
 
void outputmatr(tmatr a, int str) {
    for (int i = 0; i < str; i++) {
        for (int j = 0; j < str; j++) {
            cout.width(2);
            cout << *(*(a + i) + j) << ' ';
        }
        cout << '\n';
    }
}
 
void sort(tmatr a, int n) {
    telem z;
    for (int i = 0, x; i < n; i++) {
        x = i < n / 2 ? n / 2 - i - 1 : i - n / 2;
        sort_quick(a[i], 0, x, 0);
        sort_quick(a[i], n - x - 1, n - 1, 1);
    }
}
 
void sort_quick(tstr a, int t, int n, int z) { //z - по возрастанию (1)/по убыванию (0)
    int i = t,      //левая граница сортируемого фрагмента
        j = n;      //правая граница сортируемого фрагмента
    telem x, y;
    x = a[(t + n) / 2];
    do {
        if (z) {
            while (a[i] < x)
                i++;
            while (x < a[j])
                j--;
        }
        else {
            while (a[i] > x)
                i++;
            while (x > a[j])
                j--;
        }
        if (i <= j)
        {
            y = a[i];
            a[i] = a[j];
            a[j] = y;
            i++;
            j--;
        }
    } while (i < j);
    if (t < j) sort_quick(a, t, j, z);
    if (i < n) sort_quick(a, i, n, z);
}
 
 
void null(tmatr a, int n) {
    for (int i = 1, x; i < n - 1; i++) {
        x = i < n / 2 ? n / 2 - i : i - n / 2 + 1;
        for (int j = x; j < n - x; j++)
            a[i][j] = 0;
    }
}