排序算法之插入排序（直接插入、希爾排序）

前言 一個好的排序算法對於程序的優化會有很大的提升，雖然在許多語言的類庫中就存在了N種排序方法，但是隻有在瞭解了每一種排序算法後才能更好的在實際中運用這些算法。這裏我主要說明插入排序中的直接插入以及希爾排序的實現。 直接插入 直接插入排序是最簡單的排序算法之一。對於直接插入排序，它始終維護着一個有序序列，在每一次插入操作時都將元素插入到這個有序序列對應的位置上。 對於一個待排序序列：3 1 4 8

>>阅读原文<<