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

1.定義       將無序序列中的各元素依次插入到已經有序的線性表中。 2.分析       在線性表中，只包含第一個元素的子表顯然是有序表。接下來從線性表的第二個元素開始直到最後一個元素，逐次將其中的每一個元素插入到前面的有序表中。一般來說，假設線性表中前j–1個元素已經有序，現在要將線性表中第j個元素插入到前面的有序子表中，插入過程如下:       首先將第j個元素放到一個變量temp中，

>>阅读原文<<