선택 및 삽입 정렬

선택 정렬 (Selection Sort)

특징

• 가장 작은 것을 선택해서 앞으로 보냄
• 시간복잡도 : 가장 작은 데이터 선택 (N) * 앞으로 보내기 (N) = O(N^2)

삽입 정렬

특징

• 각 숫자를 적절한 위치에 삽입
• 일반적으로 선택 정렬보다 빠르게 동작한다.
• 시간복잡도 : 들어갈 위치를 선택 (N) * 데이터를 선택하는 횟수 (N) = O(N^2)