/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ //思路 //1.定义一个新数组newarr接受排序后的数组 //2.遍历arr,第一个元素直接push //3.判断arr之后的元素是否newarr的边界之外(即item>newarr[newarr.length-1] or item<newarr[0]) //4.如果在边界之内则使用二分法插入新的item //4.1.新建start,end,mid接受newarr的头部...