프로그래머스 중앙값

function solution(array) {
    
       
    
//     array 정렬
//  1. 정렬
//     1. 배열중 가장 작은값 
//     1-2찾으면 새배열에 넣는다
//     1-3 원래 배열에 찾은 값은 지운다.
//     2. 가운데 값 꺼내기

    let newArray=[];
    let arrayCnt=0;
    while(arrayCnt<array.length){
        
        
    let minNumber=1000;
    
    let cnt=0;
      //최소값 찾기.
    while(cnt<array.length){
        if(minNumber>array[cnt]){
            minNumber=array[cnt];
        }
        cnt=cnt+1;
    }
    
    newArray.push(minNumber);
      //최소값 넣기
    let cnt2=0;
      
      
    while(cnt2<array.length){
        if(minNumber===array[cnt2]){
        array[cnt2]=1000;
            break;
        }
        cnt2++;
    }
        
        
        arrayCnt=arrayCnt+1;
    }
    console.log("new Array",newArray)
    return newArray[Math.floor(newArray.length/2)]
}

   

    
    
   array.sort((a,b)=>a-b)[Math.floor(array.length/2)
                         로도 해결가능!