프로그래머스 Lv.0 중앙값 구하기

 

<Solution>

class Solution {
    public int solution(int[] array) {
        int answer = 0;
        for(int i = 0; i < array.length-1; i++) {
            for(int j = i+1; j < array.length; j++) {
                if(array[i] > array[j]) {
                    int tmp = array[j];
                    array[j] = array[i];
                    array[i] = tmp;
                }
            }
        }
        answer = array.length / 2;
        return array[answer];
    }
}