print "I: ", i
print "L size: ", left.currentSize
print "R size: ", right.currentSize
print "L max: ", left.returnMax()
print "R min: ", right.returnMin()
if len(numbers) == 1:
median = i
left.insert(i)
elif len(numbers) == 2:
if i > left.returnMax():
right.insert(i)
else:
right.insert(left.returnMax())
left.delMax()
left.insert(i)
median = mean2(left,right)
else:
if left.currentSize < right.currentSize:
if i <= left.returnMax():
left.insert(i)
else: # i > left.returnMax():
right.insert(i)
rightMin = right.returnMin()
right.delMin()
left.insert(rightMin)
median = mean2(left,right)
elif left.currentSize > right.currentSize:
if i >= right.returnMin():
right.insert(i)
