알고리즘의 복잡도를 표현할 때 가장 대표적으로 사용하는 것이 Big-O notation이다. 자세한 정의는 위키피디아를 참고하자.
각 정렬 방법을 공부하고, 시간복잡도가 어떻게 되는지 생각해보자.
위키피디아를 참고하여 insertion sort에 대한 개념을 익혀보자.
비슷한 sorting으로 bubble sort, selection sort, cocktail sort 등이 있다.
위키피디아를 참고하여 merge sort에 대한 개념을 익혀보자.
위키피디아를 참고하여 quick sort에 대한 개념을 익혀보자.
위키피디아를 참고하여 counting sort에 대한 개념을 익혀보자.
위키피디아를 참고하여 radix sort에 대한 개념을 익혀보자.