리스트가 있을때 3개의 부분리스트로 분할하여 검색하는 알고리즘

즉, 삼분검색 알고리즘을 작성하는 문제입니다.

아직 개념이 안서서 그런데 관련해서 설명좀 부탁 드릴께요.