插入排序(python)
插入排序:以打扑克牌的时候摸牌在手里面排序为例,一开始定义一张牌在手里,摸一张牌就和手里面的牌进行对比,如果比手里面这张牌大就插到手里面那张牌的右边,反之插到左边。当摸到第三张牌的时候,把第三张牌与手里面的每张牌进行对比,把它插到应该的位置,以此类推。插入排序的过程1.模拟摸牌的过程2.摸到牌比自己手里面最后一张牌大的话就插到手里面牌的最后(即放到原来的位置不用管)3.摸到的牌比自己手里面的最后一张牌小的话就将手里面的牌向后移动一位,在和手里面的牌的倒数第二张再进行比较,如果还小的话再次进行





