单向链表的排序

快速排序非常适合在数组上实现,但不适合在链表上实现,可以在链表上实现的有价值的排序算法主要有插入排序,归并插入排序和基数排序3种。