Bubble Sort(버블 정렬)은 두 인접한 원소를 검사하여 정렬하는 알고리즘이다. 시간복잡도는 O(n^2) 으로 상당히 느리지만, 코드자체가 단순해서 자주 사용된다. 이때 같은 방식으로 양방향 정렬을 하게되면 칵테일 정렬이 된다. 파이썬 예제 코드 def bubbleSort(x): length = len(x)-1 for i in range(length): for j in range(length-i): if x[j] > x[j+1]: x[j], x[j+1] = x[j+1], x[j] return x