---

# вариант 5, сложность А
# побочная диагональ по возрастанию, сортировка вставкой

import random

n = 5
matrix = []
for i in range(n):
    matrix.append([])
    for j in range(n):
        matrix[i].append(random.randint(0, 99))

print("Исходная матрица:")
for i in range(n):
    print(matrix[i])

# побочная диагональ: элементы matrix[i][n - 1 - i]
diag = []
for i in range(n):
    diag.append(matrix[i][n - 1 - i])

# сортировка вставкой по возрастанию
for i in range(1, n):
    x = diag[i]
    j = i - 1
    while j >= 0 and diag[j] > x:
        diag[j + 1] = diag[j]
        j = j - 1
    diag[j + 1] = x

# записываем обратно в матрицу
for i in range(n):
    matrix[i][n - 1 - i] = diag[i]

print("После сортировки:")
for i in range(n):
    print(matrix[i])