insert sort 修

 d = [10,20,30,40,50,25,15,35,5]

r = []

while d:

  p = d.pop()

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

    if p>r[i]:

      r.insert(i+1,p)

      break

  else:

    r.insert(0,p)

  print(r)

  

output:  

[5]

[5, 35]

[5, 15, 35]

[5, 15, 25, 35]

[5, 15, 25, 35, 50]

[5, 15, 25, 35, 40, 50]

[5, 15, 25, 30, 35, 40, 50]

[5, 15, 20, 25, 30, 35, 40, 50]

[5, 10, 15, 20, 25, 30, 35, 40, 50]