삽입 정렬

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 삽입정렬입니다.

▣ 입력설명
첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.
두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

 

▣ 출력설명
오름차순으로 정렬된 수열을 출력합니다.

 

▣ 입력예제 1

6
11 7 5 6 10 9

 

▣ 출력예제 1

5 6 7 9 10 11

 

Tip

 

문제풀이

// 강의 듣고 내가 작성한 답
function solution(arr){
    let answer = arr;

    for(let i = 1 ; i < arr.length ; i++){
        let temp = arr[i], j;
        for(j = i - 1 ; j >= 0 ; j--){
            if(arr[j] > temp){
                arr[j+1] = arr[j];
            }else break;
        }
        arr[j+1] = temp;

    }
    return answer;
}
let arr = [11,7,5,6,10,9];
console.log(solution(arr));