选择排序法

算法:

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

new_list = [ ]

for j in range(len(list)):

  for i in range(1,len(list)-1):

    small = list[0]

    index = 0

    if small > list[i]:

      small = list[i]

      index = i

    new_list.append(list.pop(i))

时间复杂度:

O(n*n)

    注意事项:

选择排序与冒泡排序的区别，这里容易混淆

可以理解为冒泡是实时变换数量的位置，排序是最后换位置

也可以看网上的动图