It should sort the array before calculating median this way. Besides that it does not handle the array with even elements correctly.