in order and put all elements back into the original array. function bucketSort(array, k) is buckets ← new array of k empty lists M ← 1 + the maximum...