알고리즘 공부 기말고사 대비

알고리즘 이해하기분할합병 정렬이란 선택정렬이나 삽입정렬을 할때보다 수행시간이 짧게 걸린다는 장점이 있는 정렬방법으로서 lonN의 수행시간을 가진다.선택,삽입정렬의 경우 for문이 중첩되어 돌아가기때문에 N^2의 수행시간을 가지는 것에 비해 상당히 빠른축에 속한다.분할합

선택정렬 선택정렬이란