一、常用排序算法簡述
下面主要從排序算法的基本概念、原理出發(fā),分別從算法的時間復(fù)雜度、空間復(fù)雜度、算法的穩(wěn)定性和速度等方面進行分析比較。依據(jù)待排序的問題大?。ㄓ涗洈?shù)量 n）的不同，排序過程中需要的存儲器空間也不同，由此將排序算法分為兩大類：【內(nèi)排序】、【外排序】。
內(nèi)排序：指排序時數(shù)據(jù)元素全部存放在計算機的隨機存儲器RAM中。
外排序：待排序記錄的數(shù)量很大，以致內(nèi)存一次不能容納全部記錄，在排序過程中還需要對外存進行訪問的排序過程。
先了解一下常見排序算法的分類關(guān)系（見圖1-1）
圖1-1 常見排序算法
二、內(nèi)排序相關(guān)算法
2.1 插入排序
