AI 요약관련 정보

• 선택 정렬은 구현은 단순하지만 효율이 낮은 정렬 방식이며, 배열 상태에 상관없이 연산량이 일정함 ⏱️.
• 배열에서 가장 작은 수를 찾아 맨 왼쪽으로 보내는 과정을 반복하여 정렬함 🔄.
• 각 루프에서 최소값 인덱스를 찾아 해당 값과 현재 인덱스의 값을 교환함 🔀.
• 버블 정렬과 달리 교환 작업은 안쪽 루프마다 한 번만 일어남 ☝️.
• 시간 복잡도는 O(n^2)으로 비효율적이며, 정렬 여부 감지 기능이 없어 버블 정렬보다 불리함 😥.