Не корректно работает программа (Упорядочить элементы матрицы)

#include <iostream>
 #include <cmath>
 using namespace std;
 void sort( int **a, const int nstb, const int nstr); 
 int main(){
 cout <<"Vvedite razmer massiva\n";
 int nstr,nstb;
 cin >> nstr >> nstb;
 int **a = new int *[nstr];
 for (int i = 0; i < nstr; i++)
 a[i] = new int [nstb];
 cout <<"Vvedite elementi\n";
 for (int i = 0;i < nstr; i++)
 for (int j = 0; j < nstb; j++)
 cin >>a[i][j];
 sort (a,nstb,nstr); 
 for (int i = 0; i < nstr; i++){
 cout <<"\n";
 for (int j = 0; j < nstb; j++)
 cout << a[i][j] <<"\t";} 
 cin.get();
cin.get();
  return 0;
 }
 void sort ( int **a, const int nstb, const int nstr){
 int buf = 0;
 int kol = (nstr / 2);
 for (int j = 0; j < nstb; j++)
 for (int i = 0; i < kol + 1; i++){
 if ((a[i][j] % 2 !=0) && a[i + kol][j] % 2 == 0) {
 buf = a[i+kol][j];
 a[i+kol][j] = a[i][j];
 a[i][j] = buf;
 }
 }
 }

#include <iostream>
#include <algorithm>
#include <vector>
#include <conio.h>
using namespace std;
 
bool f_1(int i_val_1)
{
return ((i_val_1 % 2) == 0);
}
 
void sort ( int **a, const int nstb, const int nstr)
{
vector<int> v_1(nstb * nstr);
int i_1, i_2, i_3;
 
for(i_1 = 0, i_3 = 0; i_1 < nstb; ++i_1)
for(i_2 = 0; i_2 < nstr; ++i_2)
v_1[i_3++] = a[i_1][i_2];
 
partition(v_1.begin(), v_1.end(), f_1);
 
for(i_1 = 0, i_3 = 0; i_1 < nstb; ++i_1)
for(i_2 = 0; i_2 < nstr; ++i_2)
a[i_1][i_2] = v_1[i_3++];
}
 
int main()
{
cout <<"Vvedite razmer massiva\n";
int nstr,nstb;
 cin >> nstr >> nstb;
 int **a = new int *[nstr];
 for (int i = 0; i < nstr; i++)
 a[i] = new int [nstb];
 cout <<"Vvedite elementi\n";
 for (int i = 0;i < nstr; i++)
 for (int j = 0; j < nstb; j++)
 cin >>a[i][j];
 sort (a,nstb,nstr);
 
 for (int i = 0;i < nstr; i++)
 {
 for (int j = 0; j < nstb; j++)
 cout<<a[i][j]<<" ";
 cout<<endl;
 }
 
 for(int i_1 = 0; i_1 < nstr; ++i_1) 
 delete [] a[i_1]; //Освобождение памяти, выделенной под массив 
 delete [] a; //освобождение памяьт, выделенной под массив
 
 getch();
 return 0;
}