中位数

  public int median(int[] nums) {
        // write your code here
        int k=0;
        for(int i=0;i< nums.length/2+1;i++){
            for(int j=0;j<nums.length-i-1;j++){
                if(nums[j+1]<nums[j]){
                    k=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=k;
                }
            }
        }
        if(nums.length%2!=0){
            return nums[nums.length/2];
        }else{
            return nums[nums.length/2-1];
        }
    }