나보단 잘하자

개념 타겟인 데이터의 앞 데이터들의 크기를 따져서 본인보다 큰 데이터 앞, 작은 데이터 뒤에 데이터를 삽입하는 방법이다. 이 배열을 삽입정렬로 오름차순 정렬해보자. 1. 처음은 처음의 다음 인덱스부터 타겟을 잡고 앞과 비교한다. 0번 인덱스의 데이터가 1번보다 크다. 그리고 0이 첫번째이기 때문에 더이상 앞으로 가 비교 할 데이터가 없다. 2. 2번 인덱스를 타겟으로 잡고 0, 1인덱스와 비교한다. 8을 보니 2보다 크기 때문에 교환 대상이지만, 삽입 정렬은 버블 정렬처럼 교환하지 않는다. '삽입' 하기 때문에 우선 2를 빼 두고 8을 2자리로 옮긴다. 0번째 데이터도 있기 때문에 2와 또 비교해본다. 3이 2보다 크기 때문에 3도 밀고 그 자리에 2를 '삽입' 한다. 3. 3번 인덱스를 타겟으로 잡고 ..