实现上通常使用in-place排序(需用到O(1)的额外空间)从第一个元素开始,该元素可认为已排序 取下一个元素,对已排序数组从后往前扫描 若从排序数组中取出的元素大于新元素,则移至下一位置 重复步骤3,直至找到已排序元素小于或等于新元素的位置 插入新元素至该位置 重复2~5性质:...