直接插入排序、链表插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。

插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的， 选择排序、希尔排序、快速排序、堆排序是不稳定的。插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。反而在这种情况下，快速排序反而慢。