Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def max_(arr, n):
- mx = arr[0]
- mx_i = 0
- for i in range(n):
- if arr[i] > mx:
- mx = arr[i]
- mx_i = i
- return mx_i
- def sort_(arr):
- for j in range(len(arr), 0, -1):
- mx_i = max_(arr, j)
- arr[j - 1], arr[mx_i] = arr[mx_i], arr[j - 1]
- return arr
- N = int(input())
- a = list(map(int, input().split()))
- b = sort_(a)
- print(' '.join(map(str, b)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement