數據結構常見排序算法解析和時間複雜度

直接插入排序 核心思想就是：將數組中的所有元素依次跟前面已經排好的元素相比較，如果選擇的元素比已排序的元素小，則交換，直到全部元素都比較過。 因此，從上面的描述中我們可以發現，直接插入排序可以用兩個循環完成： 第一層循環：遍歷待比較的所有數組元素 第二層循環：將本輪選擇的元素(selected)與已經排好序的元素(ordered)相比較。 如果：selected > ordered，那麼將二者交換

>>阅读原文<<