Function findMedian

CPP/arrays/KthSmallest.cpp:29–32

A simple function to find median of arr[]

// A simple function to find median of arr[]
int findMedian(int arr[], int n) {
   sort(arr, arr + n);
   return arr[n / 2];
}

// Returns kth smallest element in arr[] in worst case linear time
int kthSmallest(int arr[], int l, int r, int k) {