선택 정렬 개념 max, min 정렬이라고도 불린다. 처음부터 끝 원소까지 훑으면서 최소나 최대를 찾아서 리스트의 처음이나 끝에 넣고 해당 원소를 제외한 다른 원소에 대해 다시 정렬을 시행하는 방법이다. 무작위로 정렬된 데이터의 처음부터 끝까지 탐색한 후, 가장 큰 수를 리스트의 마지막 요소와 교환한다. 그 후 마지막 원소를 제외한 채로 처음부터 끝까지 데이터를 탐색한 후, 가장 큰 수를 리스트의 마지막 요소와 교환한다. 구현 의사 코드는 다음과 같다. (min 정렬) for i=0 to n: a[i]부터 a[n-1]까지 차례로 비교하여 최소값이 있는 a[j]를 찾는다. a[i]와 a[j]를 바꾼다. (max 정렬) for i=0 to n: a[0]부터 a[n-i-1]까지 차례로 비교하여 최대값이 있는 ..