버블 정렬

서로 인접한 두원소를 검사하여 정렬하는 알고리즘
시간복잡도는 O(n^2)으로 효율적이지 않아 코딩테스트에서는 많이 사용하지 않음

선택 정렬

대상 데이터에서 최대나 최소데이터를 데이터가 나열된순으로 찾아가며 선택하는 방법
시간복잡도는O(n^2)이라효율적이지않고코딩테스트에서는 많이사용하지않음

삽입 정렬

이미 정렬된 데이터범위에 정렬되지 않은 데이터를 적절한 위치에 삽입시켜 정렬하는 방법
시간복잡도는O(n^2)
효율적이지않고 코딩테스트에서 많이 사용하지않음

⭐퀵 정렬

기준값(pivot)을 선정해 해당값보다 작은데이터와 큰데이터로 분류하는것을 반복해서 정렬
실제 정렬알고리즘으로 많이 활용됨
시간복잡도 O(nlogn)

⭐병합 정렬

분할정복방식을 사용해 데이터를 분할하고 분할한 집합을 정렬해서 합치는 방식
시간복잡도 O(logn)