def xuanzepaixu(n):
for i in range(0,len(n)-1):
min_1 = i
for j in range(i+1,len(n)):
if n[j] < n[min_1]:
min_1 = j
if n[min_1] != n[i]:
n[min_1], n[i] = n[i], n[min_1]
print(n)
b = [112, 23, 1, 44, 22, 3]
xuanzepaixu(b)
2.冒泡排序函数
def maopaopaixu(n):
for i in range(0,len(n)-1):
for j in range(0,len(n)-1):
if n[j] > n[j+1]:
n[j], n[j+1] = n[j+1], n[j]
print(n)
a = [21, 34, 1, 4, 66, 17]
maopaopaixu(a)
3.插入函数
def charuhanshu(a):
for i in range(0,len(a)-1):
for j in range(i+1,0,-1):
if a[j] < a[j-1]:
a[j], a[j - 1] = a[j - 1], a[j]
print(a)
b = [112, 23, 1, 44, 22, 3]
charuhanshu(b)