Algorithms

Selection Sort (with JavaScript)

# Selection Sort Selection sort를 위키피디아에 검색해보면 다음과 같이 정의하고 있다. "selection sort is an in-place comparison sorting algorithm" 하나씩 그 의미를 따져보면, In-place algorithm: an algorithm that operates directly on the input data structure without requiring extra space proportional to the input size. 즉, sorting 시 추가 메모리를 필요로 하지 않는다. comparison sort: 비교 연산자를 통한 정렬을 수행한다. 이러한 종류의 정렬은 최소 O(nlogn)의 시간 복잡도를 가진다. Sele..