插入排序，,伪码请见 Discret

插入排序，,伪码请见 Discret

伪码请见 Discrete Mathmatics and Its Application. Kenneth Rosen. P174.

#-*- coding: utf-8 -*-# the insertation sort# 2012-07-29 noona = [3, 2, 4, 1, 5, 4, 2, 3, 6, 5, 7, 4, 1, 0]for j in range(1, len(a)):    i = 0    while a[j] > a[i]:        i = i + 1    m = a[j]    for k in range(j-i):        a[j-k] = a[j-k-1]    a[i] = mprint a#该片段来自于http://byrx.net