algorithm lecture in 2016 second semester
orientation
sort: insertion.c, merge.c, selection.c
insertion sort 는 마치 정렬된 리스트에 삽입하는 듯한 정렬 방식. T(n)~T(n^2)
merge sort 는 분리 후 정렬하면서 합치는 정렬 방식. T(nlogn)
selection sort 는 하나씩 넘어가면서 전체에서 제일 작은거를 골라 앞에 정렬하는 방식. T(n^2)
중요 : 사실 selection sort 는 매우 비효율적이여서 그걸 개선하는 방식으로 insertion sort 가 나온거임. 이거에 대한 시험문제가 나온다고 했으니 추후에 시험보기 전에 주의 깊게 생각해보고 넘어갈 것.