问题： 数据流中位数 求解 时间复杂度度 java

今天练习了一题：

　　数据流中位数

问题描述：数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。

　　案例：

　　　　　　持续进入数组的数的列表为：[1, 2, 3, 4, 5]，则返回[1, 1, 2, 2, 3]

　　　　　　持续进入数组的数的列表为：[4, 5, 1, 3, 2, 6, 0]，则返回 [4, 4, 4, 3, 3, 3, 3]

　　　　　　持续进入数组的数的列表为：[2, 20, 100]，则返回[2, 2, 20]

　　个人实现代码如下：

　　main方法：

 public static void main(String[] args) {

         int[] nums=new int[]{1, 2, 3, 4, 5};
         int[] arrs=medianII(nums);
         for(int a:arrs){
             System.out.println(a);
         }
     }

　　实现方法 1 public static int[] medianII(int[] nums) { 2 int[] arrs=new int[nums.length];

         for(int i=0;i<nums.length;i++){

             int[] nArrs=
                     new int[i+1];
             System.arraycopy(nums, 0, nArrs, 0, i+1);
             int nu=MedianNum(nArrs);
             //把中位数存入arrs数组

             arrs[i]=nu;
         }
         return arrs;
     }
     
　　　　//获取中位数方法
     public static int MedianNum(int[] nums){
         int a=0;
         Arrays.sort(nums);

         int c=nums.length/2;
         if(nums.length%2==0){
             a=nums[c-1];
         }else{
             a=nums[c];
         }
         return a;
     }

系统检测的时候：你的代码运行时间超过了限制，检查你的时间复杂度。TLE通常是由死循环造成的，思考一下你的时间复杂度是否是最优的。

挑战：时间复杂度为O(nlogn)

谁能指导我下，这个需要如何去做，谢谢！！！