八大排序-插入排序-直接插入排序

基本思想：   將一個記錄插入到已排序好的有序表中，從而得到一個新，記錄數增1的有序表。即：先將序列的第1個記錄看成是一個有序的子序列，然後從第2個記錄逐個進行插入，直至整個序列有序爲止。 要點：設立哨兵，作爲臨時存儲和判斷數組邊界之用。 直接插入排序示例： 如果碰見一個和插入元素相等的，那麼插入元素把想插入的元素放在相等元素的後面。所以，相等元素的前後順序沒有改變，從原無序序列出去的順序就是排好

>>阅读原文<<