Advertisement
Dzham

Untitled

Nov 4th, 2018
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. def max_(arr, n):
  2. mx = arr[0]
  3. mx_i = 0
  4. for i in range(n):
  5. if arr[i] > mx:
  6. mx = arr[i]
  7. mx_i = i
  8. return mx_i
  9.  
  10.  
  11. def sort_(arr):
  12. for j in range(len(arr), 0, -1):
  13. mx_i = max_(arr, j)
  14. arr[j - 1], arr[mx_i] = arr[mx_i], arr[j - 1]
  15. return arr
  16.  
  17. N = int(input())
  18. a = list(map(int, input().split()))
  19. b = sort_(a)
  20. print(' '.join(map(str, b)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement