삽입정렬

알고리듬 - 버블, 선택, 삽입 정렬

버블, 선택, 삽입 정렬은 구현하기 쉬운 대신 성능이 낮은 정렬 알고리즘이다. 이에 대해 하나씩 알아보자. 버블 정렬 버블 정렬은 앞부터 인접한 두 개의 수를 비교해 큰 숫자를 뒤로 보내는 작업을 반복한다. 동작은 아래 그림과 같다. 세 번째처럼 교환이 일어나지 않았을 때는 모든 값이 정렬된 것이므로 동작을 멈추게 해 조금이나마 시간을 줄일 수 있다. 간단히 코드를 보자면 아래와 같다. void bubble_sort(int arr[]) { int tmp = 0; for(int i = 0; i arr[j+1]) { tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } ..