// 对arr[s] 到 arr[t]进行排序大 => 小
function quickSort (arr, s, t) {
  let i = s, j = t
  if (s < t) {
    let tmp = arr[s]
    while (i != j) {
      while (j > i && arr[j] <= tmp)
        j--
      arr[i] = arr[j]
      while (i < j && arr[i] >= tmp)
        i++
      arr[j] = arr[i]
    }
    arr[i] = tmp
    quickSort(arr, s, i-1)
    quickSort(arr, i+1, t)
  }
  return arr
}

/**
 * 
 * @param a int整型一维数组 
 * @param n int整型 
 * @param K int整型 
 * @return int整型
 */
function findKth( a ,  n ,  K ) {
  if (a.length === 0) return 0
  
  let sortDesc = quickSort(a, 0, a.length - 1)
  return sortDesc[K - 1]
}
module.exports = {
    findKth : findKth
};