먼저 매개변수로 받은 배열을 우선 오름차순으로 정렬해준다.
그다음 편의를 위해 배열의 중간인덱스를 center_idx에 저장한다.
중간인덱스를 리턴해주면 끝
문제를 잘못보고 입력받은 배열이 짝수이든 홀수이든 중앙값을 구하는 코드를 짰다.
계속 오류가 나길래 좀 헤매었는데 테스트케이스를 보니깐 홀수만있었다..
그래도 짰던 코드는 다음과 같다.
홀수는 똑같고 짝수일 때는 똑같이 중간 인덱스를 구하고 짝수니깐 95와 102의 중간값을 구하면 98.5다.