Работа с многомерным статическим массивом на с++

#include <algorithm>
#include <iostream>
#include <random>
#include <iomanip>
#include <vector>
using namespace std;
int main() {
const auto n = 5U;
int matrix[n][n];
uniform_int_distribution<> uid(1, 99);
mt19937 gen{ random_device()() };
auto rand = [&] {return uid(gen); };
for (auto& row : matrix) generate(begin(row), end(row), rand);
auto show = [](int x) { cout << setw(5) << x; };
for (auto& row : matrix) {
for_each(begin(row), end(row), show);
puts("\n");
}
puts("");
vector<int> box;
for (const auto& row : matrix) for (auto x : row) box.push_back(x);
sort(begin(box), end(box), greater<>());
for (auto i = 0U; i < n; ++i) {
if (matrix[i][i] == box[i]) continue;
for (auto j = 0U; j < n; ++j) {
for (auto k = 0U; k < n; ++k) {
if (matrix[j][k] == box[i]) {
if (j == k && j < i) continue;
swap(matrix[j][k], matrix[i][i]);
break;
}
}
}
}
for (auto& row : matrix) {
for_each(begin(row), end(row), show);
puts("\n");
}
system("pause > nul");
}

Ты че мне 22 и я ничего не понял почувствал себя пенсионером. Ты сума сошел такие сложные вопросы и слова сочитать

Многомерный это 2, 3 и более размерный? Или вы имели в виду 2-мерный?
Если можно создавать доп. массив, то наверное лучше его создать и с ним работать. Ведь его размер это корень N степени от количества элементов, а значит - небольшой. После этого пройти по всем элементам исходного массива и добавить их в доп массив в сортированном виде. Если доп массив заполнен и элемент меньше меньшего - игнорировать, а иначе вставить в сортированный массив.
Ну а значением хранимым в доп массиве может быть значение матрицы или позиция этого значения. В зависимости от того, что вам надо...
После этого скопировать (переставить) в диагональ.