Сортировка столбцов двумерной матрицы

[DrPsych]

Задание:
Дана целочисленная квадратная матрица.
1. Необходимо поменять местами максимальный элемент главной диагонали и элемент, лежащий на пересечении главной и побочной диагоналей.
2. Характеристикой столбца целочисленной матрицы назовем сумму его отрицательных нечетных элементов. Упорядочить столбцы матрицы в соответствии с ростом их характеристик

Вот то что получилось,
#include <iostream>
#include <conio.h>
using namespace std;
void main()
{
setlocale(LC_ALL, "Russian");
const int M=100, N=100;
int a[N][N],n,i,j,temp,k=0,l=0,p=0,q=0,har[M],z;
cout <<"Введите размер матрицы ";
cin >>n;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cout<<"Введите элемент "<<i+1<<" строки "<<j+1<<" столбца ";
cin>>a[i][j];
}
}

cout<<"Введена матрица: "<<endl;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
cout<<a[i][j]<<" "<<'\t';
}cout<<endl;
}
//1
a[k][l]=a[0][0];
for(i=0;i<n;i++){
if (a[k][l]<a[i][i]) { k=i;
l=i;}
}
cout<<"максимальный элемент = "<<a[k][l];
cout<<endl;
p=((n-1)/2);
q=((n-1)/2);
cout<<"центр матрицы = "<<a[p][q]<<endl;
temp=a[k][l];
a[k][l]=a[p][q];
a[p][q]=temp;

cout<<"измененная матрица : "<<endl;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
cout<<a[i][j]<<" "<<'\t';
}
cout<<endl;
}
//2
bool fl;
for ( j=0;j<n;j++){
har[j]=0;
for(i=0;i<n;i++)
if ((a[i][j]<0)&&(!((a[i][j])%2==0)))
har[j]=a[i][j]+har[j];
}
do
{
fl=1;

for(j=0;j<n;j++)

if(har[j]>har[j+1])
{temp=har[j];
har[j]=har[j+1];
har[j+1]=temp;

for(j=0;j<n-1;j++){
for (i=0;i<n;i++){
temp=a[i][j];
a[i][j]=a[i][j+1];
a[i][j+1]=temp;
}
}
fl=0;
}}
while(!fl);
cout <<"Готовая матрица:"<<endl;
for (i=0; i<n; i++)
{
for (j=0; j<n; j++) cout<<a[i][j]<<" "<<'\t';
cout<<endl;
}
cout<<" Характеристики столбцов: "<<endl;
for (j=0;j<n;j++)
cout<<har[j+1]<<" ";
cout<<'\n';
system("pause");
}


Проблема:
во втором задании столбцы сортируются неправильно

[CaHb4ec]

Во-первых, код оформлен крайне нечитабельно.
Во-вторых, цикл do_while:

do 
{ 
fl=1;

for(j=0;j<n;j++)

if(har[j]>har[j+1])
{temp=har[j];
har[j]=har[j+1];
har[j+1]=temp;

for(j=0;j<n-1;j++){
for (i=0;i<n;i++){
temp=a[i][j];
a[i][j]=a[i][j+1];
a[i][j+1]=temp;
}
}
fl=0;
}}
while(!fl);

зачем он вам вообще был нужен, если после первого же прохода вы выходите из него?
В-третьих, внутри цикла вы пытаетесь сортировать характеристики и соответствующие столбцы. Но вы используете не полный алгоритм сортировки, а именно после первого прохода по элементам сортировка у вас оканчивается, пример характеристик до:

-3 -7 -9

после:

-7 -9 -3

что как видите не будет являться правильно отсортированным массивом элементов.
И в заключении, косяк при выводе характеристик в самом низу. Почему har[j+1], вывод ведь начинаем с 0 индекса.
В итоге, часть кода по второму заданию:

//2
bool fl;
for ( j=0;j<n;j++){
har[j]=0;
for(i=0;i<n;i++)
if ((a[i][j]<0)&&(!((a[i][j])%2==0)))
har[j]=a[i][j]+har[j];
}
for(int k=0;k<n-1;k++)//проходим несколько раз при сортировке
{
	for(j=0;j<n-1;j++)
	{
		if(har[j]>har[j+1])
		{
			temp=har[j];
			har[j]=har[j+1];
			har[j+1]=temp;
			for(int i=0;i<n;i++)
			{
				temp=a[i][j];
				a[i][j]=a[i][j+1];
				a[i][j+1]=temp;
			}
		}		
	}
}
cout <<"Готовая матрица:"<<endl; 
for (i=0; i<n; i++)
{ 
for (j=0; j<n; j++) cout<<a[i][j]<<" "<<'\t'; 
cout<<endl; 
}
cout<<" Характеристики столбцов: "<<endl;
for (j=0;j<n;j++)
cout<<har[j]<<" ";
cout<<'\n';
system("pause");
}