插入排序不是通过交换元素位置而是通过移动和插入元素来达到排序目的的。就像打牌的时候，我们抽到的牌是不连续的，于是我们要进行把牌较小的牌查到左边或者右边，大牌则往后移动位置。举个例子，9 2 5 8这个数组，从左边开始，9这个位置无需移动，从2开始，2比9小，于是把2抽出来，插入到9前面，9则移动到2原来的位置，以此类推。 插入排序不是通过交换元素位置而是通过移动和插入元素来达到排序目的的。就像打牌的时候，我们抽
阅读背景：
Java实现插入排序算法
来源：互联网
分享到：
