"Быстрая" сортировка двумерного массива

int *p =(int*)matrix;  //указатель p можешь передать  в функцию qsort.
/*Это представление матрицы массивом...
С динамическими матрицами это не прокатывает,
поэтому использовать надо пункт 1.
*/

#include <iostream>
using namespace std;
 
template<class T> 
void quickSortR(T* a, long N) 
{
    long i = 0, j = N;            
    T temp, p;                    
    p = a[ N>>1 ];
    do {
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
        if (i <= j) 
        {
            temp = a[i]; a[i] = a[j]; a[j] = temp;
            i++; j--;
        }
    } 
    while ( i<=j );
    if ( j > 0 ) quickSortR(a, j);
    if ( N > i ) quickSortR(a+i, N-i);
}
 
int main()
{
    setlocale(0, "Rus");
    int a[] = { 2, 5, 1, 19, 8};
    quickSortR(a, 4);
    for(int i = 0; i < 5; i ++)
        cout << a[i] << " ";
    cout << endl;
    return 0;
}

#include <iostream>
#include <set>
#include <algorithm>
#include <iterator>
#include <cassert>
 
int main(){
    const int ROWS = 3;
    const int COLS = 4;
    int matrix[ROWS][COLS] = {
        { 6, 1, 8, 0 },
        { 3, 2, 9, 7 },
        { 4, 1, 8, 5 }
    };
 
    std::cout << "Unsorted matrix:" << std::endl;
    for ( int i = 0; i < ROWS; ++i ){
        std::copy(matrix[i], matrix[i] + COLS, std::ostream_iterator<int>(std::cout, " "));
        std::cout << std::endl;
    }
 
    std::multiset<int> ms;
    for ( int i = 0; i < ROWS; ++i )
        for ( int j = 0; j < COLS; ++j )
            ms.insert(matrix[i][j]);
    assert ( ms.size() == ROWS * COLS );
    for ( int i = 0; i < ROWS; ++i ){
        for ( int j = 0; j < COLS; ++j ){
            matrix[i][j] = *ms.begin();
            ms.erase(ms.begin());
        }
    }
 
    std::cout << "Sorted matrix:" << std::endl;
    for ( int i = 0; i < ROWS; ++i ){
        std::copy(matrix[i], matrix[i] + COLS, std::ostream_iterator<int>(std::cout, " "));
        std::cout << std::endl;
    }
 
    return 0;
}