排序方法有很多,有直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序,这里面只有直接插入排序和冒泡排序是稳定的,实现起来也较为简单。根据不同情况各种排序方法各有千秋,若从平均情况下排序方法最快考虑则为快速排序。