插入排序—直接插入排序

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

>>阅读原文<<