1、氣泡排序

list = [1,7,5,4,3]
#氣泡排序法：從小到大排
#第一輪 ：1 5 4 3 7
#第二輪：1 4 3 5 7
#第三輪：1 3 4 5 7
n = len(list)
#外層迴圈比較多少輪
for i in range(n-1):
    #內層迴圈控制元素兩兩比較
    for  j in range(n-1):
        if list[j] > list[j+1]
        	list[j],list[j+1] = list[j+1],list[j]
print(list)

2、選擇排序
思想：先取出第一個元素，然後依次和後面比較
list=[3,5,2,8,6,4]
一：2，5，3，8，6，4
二：2，3，5，8，6，4
三：2，3，4，8，6，5
四：2，3，4，5，6，8

list = [1,7,5,4,3]
n = len(list)
#外層迴圈比較多少輪
for i in range(n-1):
    for  j in range(i,n-1):
        if list[i] > list[j+1]:
            list[i],list[j+1] = list[j+1],list[i]
print(list)