정렬(sorting)이란?
어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것
정렬은 프로그램 작성 시 빈번하게 필요로 함
다양한 알고리즘이 고안되었으며, 알고리즘 학습의 필수
다양한 정렬 알고리즘 이해를 통해 동일한 문제에 대해 다양한 알고리즘이 고안될 수 있음을 이해하고, 각 알고리즘간 성능 비교를 통해 알고리즘 성능 분석에 대해서도 이해할 수 있음
1. 버블 정렬
두 인접한 데이터를 비요해서, 앞에 있는 데이터가 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘
