a = [5,3,4,1,2]

#Tri à bulle
permut = 1
while(permut):
  permut = 0
  for i in range(len(a)-1):
    if(a[i] > a[i+1]):
      x = a[i]
      a[i] = a[i+1]
      a[i+1] = x
      permut = 1

#Tri par selection
for i in range(len(a)-1):
  indmin = i
  for j in range(i+1,len(a)):
    if(a[indmin] > a[j]):
      indmin = j
  x = a[i]
  a[i] = a[indmin]
  a[indmin] = x

for i in range(len(a)):
  print(a[i])