[Python] 세 정수의 중앙값 구하기 알고리즘

def med3(a, b, c):
    if a >= b:	# 2 >= 5 -> False
        if b >= c:	
            return b
        elif a <= c:
            return a
        else:
            return c
    elif a > c:		# 2 > 4 -> False
        return a
    elif b > c:		# 5 > 4 -> True
        return c	# return 4
    else:
        return b
        
# 1, 2, 3 -> 2
# 2, 5, 4 -> 4

def med3(a, b, c):
    if (b >= a and c <= a) or (b <= a and c >= a):
        return a
    elif (a > b and c < b) or (a < b and c > b):
        return b
    return c

2번 알고리즘이 짧지만 효율이 1보다 안좋다.