排序算法：直接插入排序算法實現及分析

直接插入排序算法介紹 仍是先過一遍定義。直接插入排序（Straight Insertion Sort）的基本操做是將一個記錄插入到已經排好序的有序表中，從而獲得一個新的、記錄數增1的有序表。來咱們用通俗一點的話說，就是把數組中元素一個個取出插入到有序表中，直到將數組元素所有插入到有序表中。那麼如何構造有序表呢？咱們不須要構造，有序表 只是一種形式。當有序表中只有一個元素時，那它確定是有序的呀。因此

>>阅读原文<<