插入排序（算法思想及Python实现）

算法思想

插入排序的思想和我们打牌的时候一样，从牌堆里一张一张摸起来的牌都是乱序的，我们会把摸起来的牌插入到左手中合适的位置，让左手中的牌时刻保持一个有序的状态。

# python
class insertion_sort():
    def sort(self, data):
        for i in range(1, len(data)):
            value = data[i]
            j = i - 1
            while j >= 0:
                if data[j] > value:
                    data[j+1] = value
                else:
                    break
                j -= 1
            data[j+1] = value
        return data