선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬을 수행한다.
정렬되있어도 최솟값을 찾기에 기본 복잡도는 n^2
삽입 정렬은 두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘이다.
8, 5, 6, 2, 4 라면
두번째 키인 5와 왼쪽을 비교 해 swap: 5, 8, 6, 2, 4
세번째 키인 6을 처음부터 비교 6을 넣고 8을 오른쪽으로 이동
인접한 두 원소를 비교해 교환하는 방법.
