常用的排序算法都有哪一些

直接插入排序、鏈表插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、歸並排序、二叉樹排序、基數排序等。

插入排序、冒泡排序、二叉樹排序、二路歸並排序及其他線形排序是穩定的, 選擇排序、希爾排序、快速排序、堆排序是不穩定的。插入、冒泡排序的速度較慢,但參加排序的序列局部或整體有序時,這種排序能達到較快的速度。反而在這種情況下,快速排序反而慢。