N개의 숫자가 입력되면 오름차순으로 정렬해 출력하는 프로그램을 작성하세요
정렬하는 방법은 선택정렬 / 버블정렬이다.
오름차순으로 정렬된 수열을 출력한다.
// 선택정렬
function solution(arr) {
let answer = arr;
for (let i = 0; i < arr.length; i++) {
let least = i;
for (let j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[least]) {
least = j;
}
}
[arr[i] ,arr[least]] = [arr[least], arr[i]];
}
return answer;
}
function solution2(arr) {
let answer = arr;
for (let i = 0; i < arr.length; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
[arr[i] ,arr[j]] = [arr[j], arr[i]];
}
}
}
return answer;
}