**두 번째 원소부터 비교**하는 것이 핵심이다.

두 번째 원소부터 마지막 원소를 기준으로 왼쪽에 있는 모든 원소들보다 크거나 같은 경우 왼쪽으로 이동시킨다.

기준 원소의 왼쪽은 모두 sorted array로 생각하면 된다.

처음에 2를 기준으로 왼쪽 원소인 5와 비교를 했을 때 5와 2의 위치를 바꿔줘야 한다.

2를 key값으로 두고 5를 2가 있던 자리로 복사한 후, 원래 5의 자리에 2를 넣어준다.

다음으로는 4를 기준으로 한다. (= key값이 4인 것이다.)

4를 기준으로 왼쪽에 있는 2와 5를 비교하는데 2보다는 크고 5보다는 작기 때문에 사이에 위치하게 된다.

다음으로 6이 key가 되고 2, 4, 5를 비교하는데 key값인 6이 2, 4, 5보다 크기 때문에 위치를 바꾸지 않는다.

다음으로 1이 key가 되는데 2, 4, 5, 6보다 작기 때문에 한 칸씩 왼쪽으로 밀리다가 맨 왼쪽에 위치하게 된다.

마지막으로 3이 key가 되고 4, 5, 6이 3보다 크기 때문에 오른쪽으로 한 칸씩 밀리게 된다.

그래서 결론적으노 1, 2, 3, 4, 5, 6이 정렬된다.