常見的排序有：快速排序、冒泡排序悯舟、希爾排序铛漓、選擇排序溯香、插入排序、歸并排序
冒泡排序：
def bubble_sort(li):
n = len(li)
# 遍歷列表浓恶，讓下標(biāo)從0取得列表右邊倒數(shù)對二個(gè)位置
# 一趟冒泡玫坛，讓最大的數(shù)移動(dòng)到最右邊
for j in range(n-1):
flag = 0
for i in range(n-1-j):
# 拿當(dāng)前位置的數(shù)與下一個(gè)數(shù)進(jìn)行比較
if li[i] > li[i+1]:
li[i],li[i+1] = li[i+1],li[i]
flag += 1
# 內(nèi)層循環(huán)如果循環(huán)一次后，flag沒有變化的話包晰，說明列表已經(jīng)是有序的
if flag == 0:
break
if __name__ = '__main__':
l = [1,4,6,8,5]
bubble(l)
print(l)
插入排序：
def insert_sort(li):
n = len(li)
# 認(rèn)為第一個(gè)數(shù)是有序的湿镀，從后面取一個(gè)數(shù)，倒著往前遍歷伐憾，插入到前面的有序隊(duì)列中
for j in range(1, n):
for i in range(j, 0, -1):
if li[i] <li[i-1]:
li[i],li[i-1] = li[i-1],li[i]
else:
break
if __name__ = '__main__':
l = [1,3,7,9,4,3]
insert_sort(l)
print(l)
選擇排序：
def select_sort(li):
n = len(li)
# 記錄0位置的數(shù)據(jù)勉痴，認(rèn)為0位置的數(shù)據(jù)最小
temp = 0
# 依次跟后面的數(shù)據(jù)進(jìn)行比較
for i in range(1, n):
if li[i] < li[temp]:
# 把最小數(shù)的位置記起來
temp = i
# 循環(huán)結(jié)束時(shí)，temp指向的是最小數(shù)的位置
li[temp],li[0] = li[0],li[temp]
希爾排序：
def shell_sort(li):
n = len(li)
# 定義步長
gap = n//2
# 讓步長由大變小树肃，最后變?yōu)?
while gap >= 1:
# 按照步長蒸矛，把數(shù)據(jù)分成兩半，遍歷后一半數(shù)據(jù)
for i in range(gap, n):
# 讓當(dāng)前位置跟減去一個(gè)步長的下標(biāo)數(shù)進(jìn)行比較
while (i - gap) >= 0:
if li[i]<li[i-gap]:
li[i],li[i-gap] = li[i-gap], li[i]
i -= gap
gap //= 2
快速排序：
def quink_sort(li, start, end):
# 定義兩個(gè)變量記錄下標(biāo)位置
low = start
high = end
# 定義一個(gè)用來比較的數(shù)字
mind = li[low]
while low < high:
while low < high and li[high] >= mind:
high -= 1
li[low] = li[high]
while low < high and li[low] < mind:
low += 1
li[high] = li[low]
li[low] = mind
quink_sort(li, start, low-1)
quink_sort(li, low+1, end)
