list=[9,4,3,2,11,6,7,5,10,8,1]
insertX=0
for i in range(1,len(list)):
insertX=list[i]
del list[i]
for j in range(i,-1,-1):
if list[j-1]<=insertX:
list.insert(j,insertX)
break
print list
折腾了很久终于搞好了,其实python对list的删除和插入方法挺方便的。
之前的问题在于自己写插入list中插入元素和删除元素的方法。先留个坑,以后自己有空了把list插入和删除方法写一遍。
题目来源VisuAlgo