알고리즘(정렬)

버블정렬 O(N^2)

선택정렬 O(N^2)

삽입정렬 O(N^2) or 정렬이 거의다 되어 있을경우 O(N)의 시간복잡도가 걸릴수있다

그이유는 버블 선택은 반복문을 다돌아야하지만 선택 정렬의 경우 다음이 정렬이 되어있을때 break문으로 빠져나와 다음으로 넘어가는 사소한이득이 있을수 있기 때문

병합정렬 O(NlogN)

(재귀함수를 이용하여 리스트안에 내용을 하나씩만 가지도록 분할 후 병합하면 정렬할시 두개의 함수가 필요하다)