[알고리즘] 삽입정렬

문제

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

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

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

✏️ 입력예제 1
6
13 5 11 7 23 15

✏️ 출력예제 1
5 7 11 13 15 23

---

풀이

function solution(n,arr){
  	const answer = arr;
	for(let i = 0 ; i<n; i++){
      	let key = arr[i], j;
  		for(let j = 0; j<n; j++){
    		if(arr[j] > key) arr[j+1] = arr[j];
          	else break;
        }
    	arr[j+1] = key;
  }
  return answer;
}

---

✏️ 문제 출처

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4/dashboard