資料結構排序的方法

資料結構主要的內排序方法有氣泡排序，選擇排序，插入排序，快速排序，歸併排序。

按照排序過程設計的儲存器的不同分為內部排序與外部排序。內部排序完全在記憶體中進行，適合資料量不太大的資料元素的排序。外部排序需要訪問外部儲存器，待排序的資料元素非常多，以至於它們必須儲存在外部儲存器上。如果對任意一組資料元素序列，使用排序演算法排序後，相同關鍵字之間的前後位置關係在排序前後保持一致，則該排序演算法是穩定的。內排序的過程是一個逐步擴大記錄的有序序列長度的過程。基於不同的“擴大”方法，內排序方法可分為插入