python中用冒泡,选择,插入来实现排序

'''
冒泡:第一个和第二个比较,大的后移,依次类推,
'''
# 冒泡
list1 = [23,44,34,17,88,-12]

for i in range(len(list1)):
    for j in range(i+1,len(list1)):
        if list1[i] > list1[j]:
            list1[i],list1[j] = list1[j],list1[i]

print(list1)

#选择,其中最大的放后面,依次类推
list2 = [23,44,56,78,-12,-3]
list3 = []
#实现将最小的数放在最前面
for i in range(len(list2)):
    list3.append(min(list2))
    list2.remove(min(list2))
print(list3)

#插入   简单说就是后拿出来的数要和先拿出来的数依次进行比较,
# 要插入到比自己小的后面,比自己大的数的前面
list4 = [-23,-45,12,67,34,56,99,-3,77,190]

for i in range(2,len(list4)): #短的在外层
    for j in range(len(list4)-2):#长的在内层
        #判断条件成立,就插入到两者之间
        if list4[i] > list4[j] and list4[i] <= list4[j+1]:

            list4.insert(j+1,list4.pop(i))