插入法排序

插入法排序较为复杂，其基本工作原理是抽出一个数据，在前面的数据中寻找相应的位置插入，直到完成排序。以数字9、6、15、4、2为例，采用插入法实现数字按从小到大进行排序，插入法排序过程如图8.23所示。 图8.23 插入法排序过程示意图 从图8.23可以发现，在第一次排序过程中将第一个 ...