Algorithm 삽입(insertion) 정렬

시작하기처음에는 왼쪽 끝의 숫자를 정렬이 끝났다고 간주합니다.계속해서 아직 작업하지 않은 숫자 중에서 왼쪽끝에 있는 숫자를 꺼내서 왼쪽의 작업이 끝난 숫자와 비교합니다.왼쪽의 숫자가 더 크면 숫자를 바꿉니다.이 작업을 자신보다 작은 숫자가 나타나거나 왼쪽 끝에 도착할 때까지 반복합니다. [ 4, 2, 6, 8, 3, 1, 5, 7] 왼쪽의 4를 정렬이 끝났