자바로 풀어보는 삽입정렬(InsertSort)
삽입 정렬은 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 정렬 과정 (N개의 정렬을 할 숫자가 있다고 가정)1. 한 개의 값을 포함하는 목록으로 시작한다. 2. 두 개의 값을 비교하고, 적합한 위치에 삽입한다. 3. 세 개의 값을 처음 두 개의 값과 비교하여 위치에 삽입한다. 두 가지의 버전으로 작성하였다. 하나는 재귀를 이용한. 하나는 단순 for문이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051public class InsertSort { private static int[] array; public st..
