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(0, l):
            for j in xrange(i, l - gap, gap):
                if arr[j] > arr[j+gap]:
                    arr[j], arr[j+gap] = arr[j+gap], arr[j]
    return arr