用javascript实现排序算法

之前对常见排序算法详细的做了分别讨论，在这里总结一下它们各自的使用场景和优劣。

首先来了解一下：

排序的分类

——按所需工作量即时间复杂度分类：

1.简单的排序方法，时间复杂度为O（n^2）：冒泡，选择，插入。

2.先进的排序方法，时间复杂度为O（nlogn）：归并，快速，堆，希尔。

3.基数排序，时间复杂度为O（dn）。

——按依据的原则分：

1.插入排序：直接插入排序，希尔排序。

2.交换排序：冒泡排序，快速排序。

3.选择排序：简单选择排序，堆排序。

4.归并排序

5.基数排序

未完待续..