버블정렬, 선택정렬, 삽입정렬 간단 요약
버블정렬 : 숫자 A를 바로 오른쪽에 있는 숫자 B와 비교했을 때 B가 더 작으면 서로 자리를 바꾼다.
선택정렬 : 숫자 A의 자리를 배열에서 가장 작은 수와 교환한다.
삽입정렬 : 배열의 왼쪽에서 두번째 숫자 B(a[1])를 먼저 선택 후, A(B의 왼쪽 숫자)와 비교했을 때 B가 더 작다면 위치를 바꿔준다.
버블정렬은 성능이 좋지 않으므로 사용을 피한다. 초보자들이 처음으로 배우기 좋은 쉬운 정렬법이라 같이 알아두는 것. 삽입정렬은 셋 중에서 가장 빠르지만, 배열이 길어질수록 효율성이 떨어진다는 점을 알아두어야 한다.