插入排序的原理是什么？为什么说这样的方法稳定，而冒泡法就不稳定呢？

kunsongjack 发表于 2015-10-16 08:30
那为什么比较稳定呢？是不是占用的内存比较少

稳定性指的是每次排序后相同元素的相对顺序

那为什么比较稳定呢？是不是占用的内存比较少

就像摸牌.比如你手中有两张比好大小的牌,小的放在左边,大的放在右边,你继续摸牌,将摸到的牌的大小与手中两张牌比较并放入这两张牌的左边,中间或右边.继续摸排,比较,插入,直至最后一张牌.这样,就完成了插入排序.算法中亦如此.