정렬선형 자료구조는 순서가 중요하다.정렬이란 순서를 바꾸는 것오름차순 정렬 ascending내림차순 정렬 descending알고리즘 별 성능표namebestaverageworstbubblenn^2n^2insertionnn^2n^2selectionn^2n^2n^2quicknlognnlognn^2mergenlognnlognnlogn1) bubble sort 버블정렬개념for문을 통해 가장 작은 값을 찾고, 맨 앞자리와 교환다음 for문에선 맨 앞자리 값을 제외한 값 중 가장 작은 값을 찾고, 두번째 앞자리와 교환이 작업을 최대 n - 1 번 반복하면 정렬 완료시간복잡도 : O(n^2)ex) 3 1 5 2 4 를 정렬한다고 가정1번째 loop ⇒ 31524 / 13524 / 13524 / 13524 1확정2번..