常用的排序算法都有哪些

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

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