[알고리즘] 삽입정렬

삽입 정렬을 수열을 정렬하는 알고리즘 중 하나입니다.

 

1. 처음에는 왼쪽 끝의 숫자를 정렬이 끝났다고 간주합니다.

2. 계속해서 아직 작업하지 않은 숫자 중에서 왼쪽 끝에 있는 숫자를 꺼내서 왼쪽에 있는 작업이 끝난 숫자와 비교합니다.

3. 왼쪽 숫자가 크면 두개의 숫자를 바꿉니다.

4. 이 작업을 자신보다 작은 숫자가 나타나거나 왼쪽 끝에 도착할 때까지 반복합니다.