Write a C program using any of the in-place sorting algorithm to sort a given array of real numbers in a non-decreasing and non-increasing ordering. Total number of elements in the array should not be less than 1 million. Assume that the elements are given in an input file and the sorted elements are to be stored in a separate output file. In the program,the array size should not exceed the number of elements.