1.冒泡排序：比較相鄰的兩個元素，大小順序不對就交換，直到沒有要交換的元素
def bubble_sort(list,order):
n = len(list)
by_order = int(order)
for i in range(n):
# print("i:",i)
for j in range(1,n-i):
# print(j)
if (list[j-1] < list[j] and by_order == 1) or (list[j-1] > list[j] and by_order == 0) :
list[j-1],list[j] = list[j],list[j-1]
list = [2,6,1,7,3,4,5]
# print(len(list))
bubble_sort(list,0)
print(list)
2.快速排序：分治法（Divide and conquer）策略來把一個序列（list）分爲較小和較大的2個子序列，然後遞歸地排序兩個子序列。
步驟：
（1）挑選基準值：從序列中選出一個元素作爲基準值。
（2）分割：重新排序數列，所有比基準值小的元素擺放在基準前面，所有比基準值大的元素擺在基準後面（與基準值相等的數可以到任何一邊）。在這個分割結束之後，對基準值的排序就已經完成。
（3）遞歸排序子序列：遞歸地將小於基準值元素的子序列和大於基準值元素的子序列排序。
def partition(list,low,high):
i = low-1
pivot = list[high]
for j in range(low,high):
if list[j] <= pivot:
i = i + 1
list[i],list[j] = list[j],list[i]
list[i + 1],list[high] = list[high],list[i + 1]
return(i + 1)
def quickSort(list,low,high):
if low < high:
pi = partition(list,low,high)
quickSort(list,low,pi - 1)
quickSort(list,pi + 1,high)
list = [8,2,6,4,7,9,0,1]
n = len(list)
quickSort(list,0,n-1)
print(list)