정렬 알고리즘
stable sorting algorithm 크기가 같은 데이터가 정렬 이후에도 입력된 순서 그대로 유지되는 알고리즘 ex) Merge sort, Insertion Sort, Bubble Sort, Cocktail Shaker Sort In-Place algorithm 입력 데이터를 저장하는 메모리 이외는 상수 크기의 메모리만 필요한 알고리즘 ex) Heap sort, Insertion sort, Selection sort, Shell sort, Bubble sort, Comb Sort, Cocktail shaker sort Bubble sort 인접한 두 숫자를 비교하여 두 수의 정렬순서가 맞지 않는 경우에는 교환(swap)한다. (stable, in-place) public static void bu..