Write a program to sort the elements of 1D array in descending order and also implement linear search on the same array. Both sorting and searching operations should be done