Problem
Write a program to find the median element in an unsorted array. Note that median could be defined as the kth smallest element in the sorted order where k=floor(n/2). B) Show how to solve this problem as a selection problem step by step considering the array S=[30, 12,61,5,16,4].