Collections.sort 内部原理

Collections.sort 排序通过泛化实现对所有类型的排序，对于基础类型，如int，string按照字符表，数字大小排序，对于自定义类型，通过实现Comparable接口，重写compareto函数自定义比较大小的方式，接受对象类型 extends Comparable<? super T>或者Comparator外比较器,Comparable接口的方式比实现Comparator接口耦合性要强。

Collections.sort 内部内部调用的是Arrays.sort方法，对于Arrays类有两个sort方法，一个是sort（object），一个是sort（int），前者用的是归并排序，后者是快排

源码中优化：
1.短数组使用插入排序快
2.混乱度判断（通过找出所有的递增递减子数组，判断）