数组排序

数组排序时，堆内存中元素换位置，比较消耗资源，故性能低。

可以记录其角标号至栈内存，最后获得当趟最值。

堆内存中频繁换位置，转移到栈内存

真实开发，快捷简单：

Arrays.sort(int [] array);

希尔排序，最快，效率最高。

时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序。

八大排序算法（内部排序）：
插入：

1. 直接插入排序：

2. 希尔排序：

选择：

3. 简单选择排序：

4. 堆排序：

交换：

5. 冒泡排序：

6. 快速排序：

7. 归并排序：

8. 基数排序：

                              详解： http://blog.csdn.net/hguisu/article/details/7776068