삽입 정렬을 수열을 정렬하는 알고리즘 중 하나입니다. 1. 처음에는 왼쪽 끝의 숫자를 정렬이 끝났다고 간주합니다.2. 계속해서 아직 작업하지 않은 숫자 중에서 왼쪽 끝에 있는 숫자를 꺼내서 왼쪽에 있는 작업이 끝난 숫자와 비교합니다.3. 왼쪽 숫자가 크면 두개의 숫자를 바꿉니다.4. 이 작업을 자신보다 작은 숫자가 나타나거나 왼쪽 끝에 도착할 때까지 반복합니다.
알고리즘 3