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)