图依谱矩的排序的任务书任务描述：图依谱（图依信息科技有限公司）需要一个排序算法，从输入的矩阵数据中找出最大的数，将其移到左上角；接着找出次大的数，将其移到左下角，如此类推，直到矩阵中的所有数都被移动完毕。矩阵中的数是任意的，可能存在重复。矩阵的大小为n×n，其中1≤n≤1000。时间复杂度需小于O(n^2logn)。任务要求：请编写一个程序，实现上述功能，输出排序过后的矩阵。程序需满足以下要求：1.数据读入方式为标准输入，格式为一个矩阵，每一行用空格隔开，每一行末尾包含一个换行符；2.输出结果为标准输出，格式同输入；3.程序编写语言为Python；4.程序需要在规定时间内完成，数据量可能较大，请考虑优化算法。评分标准：1.程序正确性（60分）；2.代码的逻辑性和可读性（10分）；3.程序的时间复杂度和空间复杂度（20分）；4.程序的鲁棒性（10分）。输入示例：456321789输出示例：965874321注意事项：1.请在头部注释中给出代码的时间复杂度和空间复杂度；2.建议在注释中简要说明代码思路和使用的数据结构；3.可以使用Python内置库，但不能使用第三方库；4.对于时间复杂度无法满足要求的提交，将直接判定为0分。