정렬 관련해서는 그냥 클래스의 메소드를 사용하였습니다. 배열의 길이가 홀수로 고정되어있어서 어렵지 않았습니다.
import java.util.Arrays; class Solution { public int solution(int[] array) { Arrays.sort(array); return array[array.length/2]; } }