Arrays.sort()用的是什么排序算法？怎么优化？

Arrays.sort()用的是快速排序算法。相信大家对于这个都是了解的。
算法的思想：
选择基准将数组一分为二，基准前面的比基准小，基准后面的比基准大，之后分别对这两部分继续之前的操作，已达到整个数组有序的目的。
算法内容描述：
先选择一个基准，指向数组开始的指针start和指向数组结束的指针end；
当start小于end的时候，如果基准的值小于end指向数组的值时，end往前移动；
当基准的值不在小于end指向数组的值的时候，交换两个指针指向的数组的值；
然后当基准的值大于start指向数组的值的时候，start往后移动；
当基准的值不大于start指向数组的值的时候，交换两个指针指向的数组的值；
返回基准的位置并进行递归操作完成排序。

代码如下：

public class Test2 {

    public static void swap(int[] arr, int j, int i){

        int temp = arr[j];
        arr[j] = arr[i];
        arr[i] = temp;
    }

    public static int partition(int arr[], int start, int end){
        assert(null != arr);
        int temp = arr[start];

        while(start < end){
            while(temp < arr[end] && start < end){
                end--;