▼정렬(Sorting) 1)내부 정렬 : 데이터의 크기가 주기억장소 용량보다 적을 경우 기억장소를 활용하여 정렬하는 기법 ex) 버블 정렬(Bubble Sort) 삽입 정렬(Insertion Sort) 선택 정렬(Selection Sort) 퀵 정렬(Quick Sort) 쉘 정렬(Shell Sort) 힙 정렬(heap Sort) 2)외부 정렬 : 데이터의 크기가 주기억장소 용량보다 클 경우 외부 기억장치(디스크,테이프..)를 사용하여 정렬하는 기법 ex) 합병 정렬 (Merge Sort) ▼버블 정렬(bubble sort) :나란히 있는 두 개의 데이터를 계속해서 바꾸는 방식 1) list[i] > list[i+1] 이면 (i=0,1,2 ~ n-2)에 대하여 비교 후 바꿈 -> 가장 큰 값이 맨 뒤로 이..