Algorithms/ Sorting:

1. Sorting Leftover Elements Suppose that you are given an array consisting of n sorted elements followed by f(n) elements in an arbitrary order, where f(n) E O(n1- for some e E (0, 1). Describe a method to sort the array in O(n) time. ()