解题思路

从最后一行向第一行输出，行内数字仍然从左到右增加。

参考代码

// 先读入题目给出的数据。
// 再按照题目要求进行计算。
// 最后按规定格式输出答案。
#include <iostream>
#include <iomanip>
using namespace std;
int main() {
    int n; cin >> n;
    // 从最后一行开始输出，每行数字仍然从左到右增加。
    for (int i = n - 1; i >= 0; i--) { for (int j = 0; j < n; j++) cout << setw(3) << i * n + j + 1; cout << endl; }
    return 0;
}

复杂度分析

排序需要 O(n^2) 时间；其余循环按照实际遍历次数计算。代码使用固定大小数组，额外空间复杂度为 O(1) 或 O(n)。