[ch 10-1] 단순한 정렬 알고리즘_3(삽입 정렬)

[주제]

- 정렬 알고리즘 종류 중 선택 정렬에 대한 개념과 구현

[중요]

- 첫 번째 위치에 있는 숫자는 정렬된 상태로 간주

  ※ 자신보다 앞에 비교할 대상이 없기 때문

- 자신보다 앞에 위치한 숫자랑 비교해가면서 배치(정렬)을 같이 진행

■ 그림(삽입 정렬 과정)

- 숫자 '2, 4, 3, 1'을 오름차순으로 정렬

- 두 번째 위치의 숫자를 임시 공간에 저장

- 임시 공간의 숫자와 앞에 위치한 숫자와 비교

- 임시 공간의 숫자가 더 높으므로 앞에 위치한 숫자 뒤에 배치

- 다음 위치의 숫자를 임시 공간에 저장

- 임시 공간의 숫자와 앞에 위치한 숫자와 비교

- 임시 공간의 숫자가 더 낮으므로 앞에 위치한 숫자는 뒤로 이동

- 다시 임시 공간의 숫자와 더 앞에 위치한 숫자와 비교

- 임시 공간의 숫자가 더 높으므로 앞에 위치한 숫자 뒤에 배치

- 다음 위치의 숫자를 임시 공간에 저장

- 임시 공간의 숫자와 앞에 위치한 숫자와 비교

- 임시 공간의 숫자가 더 낮으므로 앞에 위치한 숫자는 뒤로 이동

- 다시 임시 공간의 숫자와 더 앞에 위치한 숫자와 비교

- 임시 공간의 숫자가 더 낮으므로 앞에 위치한 숫자는 뒤로 이동

- 다시 임시 공간의 숫자와 더 앞에 위치한 숫자와 비교

- 임시 공간의 숫자가 더 낮으므로 앞에 위치한 숫자는 뒤로 이동

- 더 이상 비교할 대상이 없으므로 앞에 있던 숫자 위치로 이동

■ 실행결과

[첨부 파일]

mainClass.java