Требуется дописать программу С++ сорировка

[vaan.sk]

Требуется упорядочить матрицу по столбцам методом прямого выбора без использования дополнительного массива. Вот программа:


#include <iostream.h>
#include <conio.h>
#include <iomanip.h>

void input(int a[][50], int n, int m);
void output(int a[][50], int n, int m);
void sort (int a[][50], int n, int m);

void main()
{
int a[50][50];
int n,m;
cout<<"Vvedite koli4estvo strok i stolbcov"<<endl;
cin>>n;
cin>>m;
input (a,n,m);
output (a,n,m);
sort (a,n,m);
output (a,n,m);
}


void input(int a[][50], int n, int m)
{
cout<<"Vvedite elementi massiva";
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>a[i][j];
}

void output(int a[][50], int n, int m)
{
for(int i=0;i<n;i++)
{ for(int j=0;j<m;j++)
cout<<setw(6)<<a[i][j];
cout<<endl;
}
getch();
}
void sort (int a[][50], int n, int m)
{
??????????????????????????????????? ???????????
}

[Ozerich]

Есть STL алгоритм быстрой сортировки sort. Подключаешь #include <algorithm>
и вызваешь sort(beg,end), где beg - итератор начала, end - итератор конца

[Blade]

//Сортировка выбором

#define SWAP(A, B) {int t; t=A; A=B; B=t;}
void choice_sort(int *a, int n)
{
    int i, j, min;
    for(i=0; i<n-1; ++i)
    {
        min = i;
        for(j=i+1; j<n; ++j)
            if(a[j] < a[min]) min = j;

        SWAP(a[i], a[min]);
    }
}