python实现shell排序(正宗的缩小增量插入排序)

#!/usr/bin/env python
# -*- coding: utf-8 -*-
#插入排序，缩小增量
def shell_sort(arr):
    gap = l = len(arr)
    while(gap > 1):
        gap = gap/2
        for i in xrange(gap, l):
            for j in xrange(i, 0, -gap):
                if arr[j] < arr[j-gap]:
                    arr[j], arr[j-gap] = arr[j-gap], arr[j]
    return arr