內部排序方法

內部排序：

若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內部排序。

內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。

內排序的方法有許多種，按所用策略不同，可歸納為五類：插入排序、選擇排序、交換排序、歸併排序和分配排序。

其中，插入排序主要包括直接插入排序和希爾排序兩種；選擇排序主要包括直接選擇排序和堆排序；交換排序主要包括氣（冒）泡排序和快速排序。