• Please answer it in detail as much as possible. Thank you

• These are all the conditions provided

3. You are given an array A1..n of n different keys, and an integer k. Suggest an O(n log k) algorihm that writes an array B[1..n] such that for every k