LaTeX.org

Hello, I need to create algorithm with O(n) complexity.
In the beginning the must be 2 inputs: n= number of elements in the array, and k = number of the nearest values to the median of the array.
Example : 1,15,6,7,8,9,2,19,11
k=2 n=9
(9/2) => 4 , do the 4. element of the array is 7=> is the ...