Run ID:86589

提交时间:2024-07-26 19:20:53

n = int(input()) s = list(map(int,input().split())) a = int(input()) s.append(a) # for i in range(n): # if s[i] < a: # s.insert(i,a) # break # s = [str(x) for x in s] # print(' '.join(s)) def is_break(lst): for i in range(len(lst)-1): if lst[i] < lst[i+1]: return False return True while 1: for j in range(n-1): if s[j]<s[j+1]: s[j],s[j+1] = s[j+1],s[j] if is_break(s): break for i in range(n): print(s[i],end = ' ')