bubble
평균 시간복잡도 : O(N^2)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(1)
안정성 : O
selection
평균 시간복잡도 : O(N^2)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(1)
안정성 : X
insertion
평균 시간복잡도 : O(N^2)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(1)
안정성 : O
quick
평균 시간복잡도 : O(NlogN)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(logN)
안정성 : X
merge
평균 시간복잡도 : O(NlogN)
최악 시간복잡도 : O(NlogN)
공간복잡도 : O(N)
안정성 : O
heap
평균 시간복잡도 : O(NlogN)
최악 시간복잡도 : O(NlogN)
공간복잡도 : O(1)
안정성 : X