# -*- coding: utf-8 -*- 

#---------------------------------------  
#   程序：直接插入排序
#   版本：0.1
#   作者：WuChong
#   日期：2014-01-29
#   语言：Python 3.3 
#   说明：  
#---------------------------------------

def insert_sort(ary):
    n = len(ary)
    for i in range(1,n):
        if ary[i] < ary[i-1]:
            temp = ary[i]
            index = i           #待插入的下标
            for j in range(i-1,-1,-1):  #从i-1 循环到 0 (包括0)
                if ary[j] > temp :
                    ary[j+1] = ary[j]
                    index = j   #记录待插入下标
                else :
                    break
            ary[index] = temp
    return ary