[알고리즘] 정렬 알고리즘

정렬 알고리즘

특정 배열에 대한 정렬을 할 수 있는 알고리즘

내용

버블 알고리즘

순차적으로 2개의 요소를 비교하여 작은 요소는 앞쪽으로 큰 요소는 뒤쪽으로 이동하게 하는 알고리즘

선택 알고리즘

전체 리스트에서 최솟값을 가장 앞으로 이동하게 하고, 최솟값을 제외한 나머지에 대해서 동일한 작업을 반복하는 알고리즘

삽입 알고리즘

특정 요소에 대해 설정한 부분 배열과 비교하여 적절한 위치에 삽입하는 알고리즘