Помогите пожалуйста!!! срочно!11

Question

Помогите пожалуйста!!! срочно!11

пвро лор Ученик (84), на голосовании 2 месяца назад

Сортировка камнем – это вариация сортировки пузырьком, в отличии от сортировки пузырьком, в сортировке камнем, самый «тяжелый» элемент будет опускаться в начало массива. Напиши программу, которая сортирует список по невозрастанию элементов (от большего значения к меньшему). Программа должна выводить элементы списка после каждого прохода.

Входные данные
Вводится целое число n - размер списка, затем на следующей строке вводится список из целых чисел через пробел.

Выходные данные
Выводится (n - 1) строка - элементы списка через пробел после каждого прохода. В конце строки пробел не выводится.

Пример ввода:
5
1 4 0 3 2

Пример вывода:
4 1 3 0 2
4 3 1 2 0
4 3 2 1 0
4 3 2 1 0

Answer 1

 import sys 
 
sys.setrecursionlimit(10000) 
 
 
def fast_input(): 
    return sys.stdin.buffer.readline().rstrip() 
 
 
def Y(): 
    print("YES") 
 
 
def N(): 
    print("NO") 
 
 
def I(): 
    return fast_input() 
 
 
def ii(): 
    return int(fast_input()) 
 
 
def mii(): 
    return map(int, fast_input().split()) 
 
 
def li(): 
    return fast_input().split() 
 
 
def lmii(): 
    return list(map(int, fast_input().split())) 
 
 
def milayacotya(): 
    n = ii() 
    arr = lmii() 
    n = len(arr) 
    for i in range(n - 1): 
        for j in range(n - 1, i, -1): 
            if arr[j] > arr[j - 1]: 
                arr[j], arr[j - 1] = arr[j - 1], arr[j] 
        print(" ".join(map(str, arr))) 
 
 
if __name__ == "__main__": 
    milayacotya()