ついでに挿入法も試す。左から順番に比較してゆき、挿入する位置が確定するまで並んでいるデータを右へずらす。
""" insertion sort Aug. 07, 2007
"""
data = [15, 23, 3, 56, 22, 9, 1, 3, 20, 11]
print data
for i in range(1,len(data)):
tmp = data[i]
j = i
while tmp < data[j-1] and j>=1:
data[j] = data[j-1]
j -=1
data[j]=tmp
print data