Python中插入排序：

Python中插入排序：

#!/usr/bin/env python # -*- coding: utf-8 -*- # @Date : 2017-04-12 12:12:02 # @Author : xiaoke import os import random # 插入排序 list_data=[] for i in range(10): list_data.append(random.randint(0,20)) print(list_data) list_len=len(list_data) # 循环要查入的数 for i in range(1,list_len): j=0 # 判断要插入的数与前一个数的大小 is_swap=False while j<i: if list_data[j]>list_data[i]: is_swap=True break j=j+1 if is_swap==False: continue # 以下实现移动数据，把后面的数据，移动到前面来 # 临时保存要插入的那个数 temp=list_data[i] # 临时保存要插入的那个数的角标 k=i while k>j: list_data[k]=list_data[k-1] k=k-1 list_data[k]=temp print(list_data)