var KthLargest = function(k, nums) {
    this.k = k
    this.arr = []
    for(let i=0;i<nums.length;i++){
        this.add(nums[i])
    }
};

KthLargest.prototype.add = function(val) {
     let sign = true  
     if(!this.arr.length) {
         this.arr.push(val)
     } else {
         let i = 0
         while(i<this.arr.length){
             if(val<this.arr[i]){
                 this.arr.splice(i,0,val)
                 sign = false
                 break
             }
         }

         if(sign){
             this.arr.push(val)
         }

         if(this.arr.length>this.k){
             this.arr.shift()
         }
      
     }
     return this.arr[0]
};

快排超时！