插入排序和希尔排序

插入排序 插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 例如: 桌上总共有十张打乱顺序的扑克牌,我开始抓牌,每次只抓一张然后让扑克牌在手里排成从小到大的顺序.带入上边的基础思想中,我桌上的排就是待排序的记录,我手里的牌是已经排好顺序的,将刚刚抓到手的牌按照从小到大的规则插入到相对应的位置直到桌上的牌抓完为止,这样的排序过程

>>阅读原文<<