[C] 삽입 / 선택 / 버블 정렬

배열 자료값의 갯수 만큼 표적 자료와 다른 자료를 비교하며 회차를 반복하여 정렬시킨다.

 

삽입 정렬 : 자료들을 비교해가며 최댓값을 찾는데, 최댓값이 찾아지면 그 값은 이전 값들과 모두 비교하여 최댓값의 자리로 간다.

   - 1회차를 돌리면 배열 중 가장 큰 최댓값을 구할 수 있으므로, 최댓값을 구할 때 1회차만 돌림으로써 빨리 찾는데 유용.

 

선택 정렬 : 자료들을 비교해가며 최솟값을 찾는데, 최솟값이 찾아지면 그 값은 이후 값들과 모두 비교하여 최솟값의 자리에 머문다.

 

버블 정렬 : 인접한 두 값을 연속적으로 비교해가며 최댓값을 찾는다. 최댓값으로 선택된 값은 계속 우측으로 이동하며 최댓값 자리로 이동한다.

   - 삽입 정렬과 마찬가지로 1회차 만에 최댓값을 찾는데 용이하다