선택 알고리즘이란?리스트 중에 i번째로 작은(큰) 원소를 찾는 알고리즘분할의 과정이 퀵 정렬과 같음분할 정복 알고리즘그래서 이게 뭔데?정렬되지 않은 리스트의 k 번쨰로 작은(큰) 원소를 찾아내는 알고리즘임.어떻게 동작 하는거야?정렬되지 않은 리스트의 k 번째로 찾고싶은 원소가 있다고 가정하자.알고리즘은 리스트의 피벗을 선정하여 피벗 보다 큰 원소들의 리스트, 작은 원소들의 리스트인 두 개의 부분리스트로 분할작은 원소들의 리스트 크기가 k 보다 크다면, k 번째의 원소는 작은 원소들의 리스트 안에 있음.작은 원소들의 리스트 안에서 피벗ㄷ을 선정하여 부분 리스트로 분할하고 이를 통해 피벗이 k 번째로 원소가 되는 경우에 값을 리턴하여 k 번째 원소를 찾아내는 방식이다. 시간 복잡도최악의 경우 : O(n)코드..