def selection(a):
n = len(a)
a = [0] + a
for i in range(1,n):
min = i
for j in range(i+1, n+1):
if a[min]>a[j]:
min = j
tmp = a[min]
a[min] = a[i]
a[i] = tmp
return a[1:]