1. 기본 컨셉 - 앞에서부터 자료를 정렬해가는 방식이다. - 새로운 요소를 이미 정렬된 마지막 요소부터 비교해가며 적절한 자신의 위치에 삽입해 넣는다. 다음 동영상을 보고 전체적인 흐름을 이해해보자. https://www.youtube.com/watch?v=ROalU379l3U 2. 정렬 과정 int [] src = {3,0,1,8,7,2,5,4,9,6}; 3. 자바 코드 @Test public void insertionSortTest() { data = new int[] { 3, 0, 1, 8, 7, 2, 5, 4, 9, 6 }; // 0번째는 볼 필요 없다. int key = 0;// 비교를 시작하는 값 int j = 0;// key가 삽입될 위치 for (int i = 1; i < data.len..

여러 가지 형태의 정렬 방식을 살펴보고 그 동작의 차이점을 고민해보자. 사실 어떤 정렬 알고리즘이 빠른지는 이미 다 나와있기 때문에 쓸데없이 버블 정렬 같은것을 살펴볼 필요가 있을가 싶기도 하겠지만 알고리즘을 공부하면서 아이디어의 정리 차원이라고 생각하면 좋겠다. 여기서 소개하는 모든 정렬들은 기본적으로 오름 차순 정렬을 사용한다. 가장 먼저 살펴볼 알고리즘은 버블 정렬이다. 1. 기본 컨셉 - 버블 정렬은 인접해 있는 두 수를 비교해서 보다 큰 수를 뒤쪽으로 보내는 정렬 방식이다. 버블 정렬을 소개하는 간단한 동영상을 살펴보면 구현 방식을 아주 쉽게 알 수 있다. (50초 부터가 정렬 과정이다.) https://www.youtube.com/watch?v=lyZQPjUT5B4 - 동영상 내용을 보면 알 ..