python插入排序_python 插入排序，选择排序

插入排序：

def insert_sort(lst):

for i in range(1,len(lst)):

x=lst[i] #x是一个临时变量，表示当前轮到的数字

j=i #临时变量 j ,为后续的排序提供方便

while j>0 and lst[j-1]>x: #当j 小于0，说明已经数字比较到了第一位，说明该为数字最小。 and 后面这个表示如果前一位数字大于该数字，则继续比较

lst[j]=lst[j-1] #当满足while循环条件时，将 lst[j-1]的值赋给lst[j]，相当于将j-1位的数值后移

j-=1　　　　　　　　　　　 #j的数值-1，继续将前一位的值，和x比较，如果比x大，执行上一行的操作，如果比x小，则说明x的值在当前位置正好满足排序规则。

lst[j]=x　　　　　　　　　　　 #x已经到达正确的位置，将x原来的值赋值给lst[j]

print(lst)

insert_sort([5,3,7,8,2,12,33,52,14])

选择排序：

def insert_sort(lst):

for i in range(len(lst)-1):

k=i

for j in range(i,len(lst)):

if lst[j]

k=j

if i!=k:

lst[k],lst[i]=lst[i],lst[k]

print(lst)

insert_sort([5,3,7,8,2,12,33,52,14])

#实现方法:选出列表中最小的数，然后将 i 位置的数和当前最小的数互换。

#举例：第一次2和5换：[2,3,7,8,5,12,33,52,14]

第二次：不变，第三次，[2,3,5,8,7,12,33,52,14]

最后一步步得到最终结果