선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.
주어진 리스트 중에 최솟값을 찾는다.
그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).
맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.
출처 : 위키백과, 우리 모두의 백과사전.
The algorithm proceeds by finding the smallest (or largest, depending on sorting order) element in the unsorted sublist, exchanging (swapping) it with the leftmost unsorted element (putting it in sorted order), and moving the sublist boundaries one element to the right.
근데 문제는 학교에서 오늘 배운 선택정렬인데요. 2중 포문 중 안에 있는 포문에서 최솟값을 찾은 후에 하나의 루프가 끝나면 그 때 최솟값과 Swap 해주는 방식과 달리 다음과같이 한 루프에서 바로 스왑을 해주어 정렬해주는 것이 제가 알고 있는 개념과 다를바가 없는 선택 정렬인지 궁금합니다.