//交换数据

function swap(arr,i,j){

    arr[i]=arr[i]+arr[j];

    arr[j]=arr[i]-arr[j];

    arr[i]=arr[i]-arr[j];

    return arr;

}

//快排，一般index设置为0，从第一个数值开始

function fastSort( arr, left, right, index){

    let tmp = arr[index];

        //左边和右边是否相同，不同继续寻找

    while( right!=left){

                //从最右边找到一个比基准值小的数据，则进行交换

        while(arr[right] <= tmp ){

            right--;

            swap(arr,index,right);

            index = right;

        }

         //从最左边找到一个比基准值大的数据，则进行交换

        while(arr[left] >= tmp ){

            left++;

            swap(arr,index,left);

            index = left;

        }

                //以基准值索引为界，分别对其做序列以及有序列进行继续排序

        fastSort(arr, left, index-1);

        fastSort(arr, index+1, right);

    }

    return arr;

}