삽입 정렬 (insertion sort) 뜻

값을 하나씩 꺼내 정렬된 앞부분의 알맞은 자리에 끼워 넣는 정렬

Takes each value and inserts it into its place in the sorted front

단계별로 보기

1. 삽입 정렬은 앞쪽을 정렬된 부분으로 보고 하나씩 끼워 넣습니다.
2. 2를 꺼내 4 앞에 끼워 넣습니다.
3. 5는 4보다 크니 그 자리에 둡니다.
4. 1은 모든 값보다 작아 맨 앞까지 들어갑니다.
5. 3을 2와 4 사이에 끼우면 정렬이 끝납니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.