python-插入排序

所谓插入排序，就是检查第i个数字，若比它的左边的数字小，则进行交换，一直持续这个动作，直到它的左边的数字比它还要小，则停止。

#coding:utf-8

def insertion_sort(nums):
    for i in range(1,len(nums)):
        while i>0:
            if nums[i-1] > nums[i]:
                nums[i-1], nums[i] = nums[i], nums[i-1]
            i = i - 1


if __name__ == '__main__':
    nums = [49, 27, 65, 97, 76, 12, 38]
    print '原：',nums
    insertion_sort(nums)
    print '现：',nums