经典算法动画解析之插入排序.docx

打过扑克的都知道，在抓牌的时候，我们不会等抓完所有的牌再用冒泡或者选择排序再理牌。一般是拿到一张牌就放到手里，抓到第二张牌的时候，再跟手里面已经有的牌进行比较，插到合适的位置，然后抓第三张牌，再与手里面的两张牌进行比较，然后再把牌插到合适的位置。这种一边抓牌，一边理牌的方式，我们就称之为 直接插入排序 。 插入排序思想 插入排序是一种从序列左端开始依次对数据进行排序的算法。在排序过程中，索引左侧的数据陆续归位，而右侧留下的就是还没有被排序的数据。 插入排序的思路就是从右侧的未排序区域内取出一个数据做为待排序数据，然后将它插入到已排序区域内合适的位置上。一直到未排序清空。