排序系列五----插入排序法

1.定义       将无序序列中的各元素依次插入到已经有序的线性表中。 2.分析       在线性表中，只包含第一个元素的子表显然是有序表。接下来从线性表的第二个元素开始直到最后一个元素，逐次将其中的每一个元素插入到前面的有序表中。一般来说，假设线性表中前j–1个元素已经有序，现在要将线性表中第j个元素插入到前面的有序子表中，插入过程如下:       首先将第j个元素放到一个变量temp中，

>>阅读原文<<