數據結構算法三

直接插入排序 直接插入排序的思想基本概念：直接插入的基本概念是把準備排序分成兩類，一類是有序表；而在開始時認爲有序表中只包含一個元素；一類是無序表；而無序表中認爲的是隻包含n-1個元素。 當排序時在其過程中當他每次從無序表中取出第一個元素時都是要將它插入到有序表中的適當位置，從而使之成爲一個新的有序表。 而排序過程中的每一趟都是要將一個記錄插入到前面的有序段中。直到所有的記錄都插入到了有序段中。而

>>阅读原文<<