• 어떤 데이터를 빠르고 쉽게 찾을 목적으로 일정한 순서대로 데이터를 가지런히 나열하는 작업.
• 버블정렬, 선택정렬, 삽입정렬 (기사시험단골: 버블, 선택)

버블정렬 (bubble sort)

• 인접한 데이터 간에 교환이 계속해서 일어난다.
• 한 회전이 끝나면 가장 큰값이 뒤쪽에 확정된다.
• 회전수 = 인덱스값 - 1
• 회전 도중 정렬이 완성되어도 컴퓨터는 모르기때문에 계속 끝까지 회전한다.

삽입정렬 (Insert Sort)

• 내가 들어갈 위치를 찾아서 들어간 후에 나머지 밀고 들어가야함
• 시작 끝 위치도 알아야되고
• 어디까지 비교해야할지도 생각해야되고
• 맨앞까지 오면 어쩌구
• 생각할게 너무많음

-------5 2 3 1 4
1회전 2 5 3 1 4 시작기준이 1번인덱스
2회전 2 5 3 1 4