정렬(선택/버블/삽입)

# 정렬(선택/버블/삽입)

# 선택 정렬(Selection Sort)

첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하는 정렬방식

EX)

- 1회전

8 5 6 2 4

5 8 6 2 4

2 8 6 5 4

- 2회전

2 8 6 5 4

2 6 8 5 4

2 5 8 6 4

2 4 8 6 5

- 3회전

2 4 8 6 5

2 4 6 8 5

2 4 5 8 6

- 4회전

2 4 5 8 6

2 4 5 6 8 (End)

# 버블 정렬(Bubble Sort)

첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를,... 

이런식으로 (마지막-1)번째 자료와 마지막 자료를 비교하는 정렬방식

EX)

- 1회전

8 5 6 2 4

5 8 6 2 4

5 6 8 2 4

5 6 2 8 4

5 6 2 4 8

- 2회전

5 6 2 4 8

5 6 2 4 8

5 2 6 4 8

5 2 4 6 8

- 3회전

5 2 4 6 8

2 5 4 6 8

2 4 5 6 8

2 4 5 6 8

- 4회전

(End)

# 삽입 정렬(Insertion Sort)

두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입하는 정렬방식

EX)

- 1회전

8 5 6 2 4            // 두 번째 자료부터 시작

5 8 6 2 4

- 2회전

5 8 6 2 4

5 6 8 2 4

- 3회전

5 6 8 2 4

2 6 8 5 4

2 5 8 6 4

2 5 6 8 4

- 4회전

2 5 6 8 4

2 4 6 8 5

2 4 5 8 6

2 4 5 6 8

(End)