Python--排序--插入排序

import random

# 得到一个长度指定，值为0--100之间的的随机数组
def getrandata(num):
    a = []
    i = 0
    while i < num:
        a.append(random.randint(0,100))
        i += 1
    return a

def insert_sort(lists):
    count = len(lists)
    for i in range(1,count):  # 从第2个值开始比较
        key = lists[i]
        j = i - 1
        while j>=0:
            if lists[j] > key:
                lists[j+1] = lists[j]
                lists[j] = key
                print('正在处理%d与%d间的比较'%(i,j),lists)        # 本行及下两行，可以查看详细的处理过程
            else:
                print('本次跳过，原因：',i,j,lists[i],lists[j])

            j -= 1
    return lists

class Main():
    def __init__(self):
        pass


if __name__ == '__main__':
    a=getrandata(10)
    print('排序之前',str(a))
    print('排序之后',str(insert_sort(a)))