🧮

Insertion Sort

보통 알고리즘 +20pts

Problem

Implement insertion sort to sort an array in ascending order.

Examples

Input: insertionSort([5, 2, 4, 6, 1, 3])

Output: [1, 2, 3, 4, 5, 6]

Explanation

이 문제는 **삽입 정렬(Insertion Sort)** 알고리즘을 구현하는 방법을 학습합니다. ## 핵심 개념: 삽입 정렬 카드 정렬처럼 각 요소를 정렬된 부분의 올바른 위치에 삽입합니다. ### 알고리즘 1. 두 번째 요소부터 시작 2. 현재 요소를 임시 저장 3. 정렬된 부분에서 올바른 위치 찾기 4. 요소들을 오른쪽으로 이동 5. 올바른 위치에 삽입 ### 코드 분석 ```javascript for (let i = 1; i < result.length; i++) { const key = result[i]; le...

View detailed explanation →

Key Concepts

삽입 정렬 정렬된 부분 배열 요소 이동 안정 정렬

Time: O(n^2) Space: O(1)

solution.js

Ctrl + Enter

Run tests to see results here.