摘要：插入排序在我们生活中很常见，比如玩扑克牌，左手拿牌，右手取排。从第1张牌开始，左手的扑克牌按照大小顺序对号入座，构成一个暂时的有序数组A。这时，右手从桌子上取到的一张牌，相当于数组的一个元素，记作b。桌子上还未取的牌组成了一个无序数组C。我们可以把[A，b，C]看作一个整体的数组M，那么问题转换为常 阅读全文