[자료구조론] sorting(정렬)

sorting 정렬은 elements를 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. selection sort(선택 정렬), insertion sort(삽입 정렬), merge sort(합병 정렬), quick sort에 대해 알아봅시다. selection sort selection sort는 배열에서 가장 작은 숫자를 찾아 앞으로 보내는 정렬입니다. 한 사이클에 swap이 한 번이므로 bubble sort보다 빠르지만 시간복잡도는 동일하게 O(n2)입니다. insertion sort insertion sort는 두 번째 자료부터 시작하여 그 앞 자료들과 비교하여 삽입할 위치를 지정한 수 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘입니다. selection..