从小到大排序

   lst = [6,5,7,1,2,6,4,5]

count = 0
while count < len(lst):
    i = 0
    while i < len(lst) - 1:
        if lst[i] > lst [i+1]:
            lst[i],lst[i+1] = lst[i+1],lst[i]
        i = i +1
    count = count +1
print(lst)

lst = [6,5,7,1,2,6,4,5]
count = 0
while count < len(lst) :
    i = 0
    while i < len(lst) - count - 1:    #减少排序时对比次数
        if lst[i] > lst [i+1]:
            lst[i],lst[i+1] = lst[i+1],lst[i]
        i = i + 1
    count = count +1
print(lst)