## 解析Arrays.sort()方法 排序问题
Integer arr[] = {1, 21, 32, 4, 5, 6, 7, 8};
Arrays.sort(arr, new Comparator<Integer>(){
@Override
public int compare(Integer o1, Integer o2) {
return o1 - o2;
}
});
首先，Arrays.sort() 需要传入两个参数。
第一个参数是需要排序的数组，但是该数组不能是基本数据类型，必须是引用数据类型。
第二个参数是一个接口，所以我们在调用方式的时候，需要传递这个接口的实现类对象，这个实现类可以用匿名内部类的方式实现。
底层原理分析
该方法是利用插入排序 + 二分查找的方式进行排序的
默认把0索引的数据当做是有序的序列，1索引到最后认为是无需的序列。
遍历无序的序列得到里面的每一个元素，假设当前遍历得到的元素是A元素。
把A往有序序列中进行插入时，在插入的时候，是利用二分查找确定A元素的插入点。
拿着A元素，跟插入点的元素进行比较，比较的规则就是compare方法的方法体。
如果方法的返回值是负数，拿着A继续和前面的数据进行比较。
如果方法的返回值是正数，拿着A继续和后面的数据进行比较
如果方法的返回值是0，也拿着A跟后面的数据进行比较。
-
compare方法的形式参数
o1：表示在无序序列中，遍历得到的每一个元素
o2：有序序列中的元素
-
返回值：
负数：表示当前要插入的元素是小的，放在前面
正数：表示当前要插入的元素是大的，放在后面
0：表示当前要插入的元素跟现在的元素比是一样的也会放在后面
简单理解：
o1 - o2：升序排序
o2 - o1：降序排序