[알고리즘] 선택정렬

문제

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){
  let answer = arr;
  for(let i = 0; i<n-1; i++){
  	let min = i;
  		for(let j = i+1; j<n; j++){
    		if(arr[j] > arr[min]) min = j;
  		}
    	[arr[i], arr[min]] = [arr[min], arr[i]];
  	}
	return anaswer;
}

---

✏️ 문제 출처

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