## 九种内部排序算法的Java实现及其性能测试
### 9种内部排序算法性能比较
第九种为java.util.Arrays.sort（改进的快速排序方法）
1. 100000的随机数据集
2. 200000的随机数据集
3. 500000的随机数据集
结论：归并排序和堆排序维持O(nlgn)的复杂度，速率差不多，表现优异。固定基准的快排表现很是优秀。而通过使用一个循环完成按增量分组后的直接插入的希尔排序，测试效果显著。
冒泡，选择，直接插入都很慢，而冒泡效率是最低。
### 1.插入排序[稳定]
适用于小数组,数组已排好序或接近于排好序速度将会非常快
复杂度：O(n^2) - O(n) - O(n^2) - O(1)[平均 - 最好 - 最坏 - 空间复杂度]
