python_Day4 ：冒泡法和插入排序

冒泡法：

import random
l = [random.randrange(1,101) for _ in range(10)]
random.shuffle(l)
for x in range(len(l)):
    flag = False
    for y in range(0,len(l)-1-x):
        if l[y] > l[y+1]:
            num = l[y+1]
            l[y+1] = l[y]
            l[y] = num
            flag = True
    if not flag:
        break
print(l)

插入

import random
l1 = [random.randrange(1,101) for _ in range(10)]
random.shuffle(l1)
l2 = [l1[0]]
for i in range(1,len(l1)):
    for x in range(len(l2)-1,-1,-1):

        if l1[i] > l2[x]:
            l2.insert(x+1,l1[i])
            break
    else:
        l2.insert(0, l1[i])
l1 =l2
print(l1)