You have been asked to implement a sort of sorting algorithm. here is how it works: given an array of integers, rearrange its elements so that once done: • the largest element is the last element • the smallest element is the second to last element • the second largest element is the 3rd to last element • the second smallest element is 4th to last element • etc.