Algorithm. 삽입정렬
Algorithm 삽입(Insertion)정렬 알고리즘 공부를 위해 자바스크립트로 손코딩을 해보면서 알고리즘을 공부합니다. 대상 배열 숫자들을 오름차순으로 배열한다는 조건으로 설명합니다. 삽입정렬은 대상 숫자가 바로 앞에 숫자와 비교하여 작다면 앞으로 이동합니다. 첫번째 숫자는 비교대상이 없으므로 패스.ex) [8, 2, 1, 5 ,9] 두번째 숫자는 첫번째 숫자와 비교해서 작으면 앞으로 이동합니다.ex) [8, 2, 1, 5 ,9] → [2, 8, 1, 5, 9] 세번째 숫자는 두번째 숫자와 먼저 비교해서 작다면 위치가 전환, 그리고 또다시 첫번째 숫자와 비교해서 작다면 다시 앞으로 이동.ex) [2, 8, 1, 5 ,9] → [2, 1, 8, 5, 9] → [1, 2, 8, 5, 9] 그리고 만약 세..
문제풀이
2017. 2. 9. 02:16