Необходимо отсортировать матрицу из двумерного массива так, чтобы сначала шли числа отрицательные, при этом сохраняя порядок их следования, но у меня получается так, что они немного по другому заполняются, я не понимаю почему
int metka = 0;
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
metka = 0;
if (A[i][j] >= 0) {
for (int k = i; k < N; k++) {
if (metka == 1) {
break;
}
for (int l = j; l < M; l++) {
if (A[k][l] < 0) {
swap(A[i][j], A[k][l]);
metka = 1;
break;
}
}
}
}
}
}
Необходимо чтобы они по порядку стояли, а получается что они стоят по какой-то диагонали