자료구조론중 다양한 정렬 기법이 존재한다. 선택 정럴과 버블정렬의 차이점 및 장단점에 대해서 설명하세요.

1.선택정렬

선택정렬은 간단한 정렬 알고리즘으로, 각 단계에서 가장 작은 요소를 찾아서 정렬되지 않은 부분의 가장 앞쪽으로 이동시키는 방식으로 작동한다. 이 알고리즘은 리스트를 정렬할 때, 전체 배열을 반복적으로 순회하면서 아직 정렬되지 않은 부분에서 최소값을 찾고 그것을 정렬된 부분의 끝에 놓는 과정으로 구성된다. 선택정렬의 시간 복잡도는 O(n^로, 리스트의 길이가 길어질수록 수행 시간이 급격히 증가하는 단점이 있다. 선택정렬은 기본적으로 두 개의 중첩된 반복문을 통해 구현된다. 외부 반복문은 정렬할 리스트의 각 요소에 대해 수행되며, 내부 반복문은 현재 정렬되지 않은 영역 내에서 최솟값을 찾는 데 사용된다. 구체적으로 말하면, 선택정렬은 다음과 같은 방식으로 진행된다. 첫 번째 요소부터 시작하여 해당 요소와 나머지 요소들을 비교하고, 가장 작은 요소의 인덱스를 기록한다. 다음으로, 첫 번째 요소와 가장 작은 요소를 서로 교환하게 된다. 이 과정을 반복하여 리스트의 모든 요소가 정렬될 때까지 수행된다. 전체적으로 n-1 번의 패스가 필요하며, 각 패스마다 최대 n-i 번의 비교가 이루어진다. 여기서 i는 현재 패스의 인덱스…