Find median of list of integers
To clean up the code a bit and increase performance, try this one line that does everything your code does :-)

from statistics import median


As far as your algorithm goes, I think that the speed would likely be improved if you just sorted the list in the first place, then selected the middle one (or ones and took the average). You don't correctly handle the case where the size of the list is even.