비교 정렬 알고리즘삽입정렬삽입정렬 개념두 번째 데이터부터 시작해서 마지막 데이터까지 비교한다.선택된 자료의 왼쪽 데이터들과 비교하여 선택된 자료의 크기가 작다면 자리를 바꾼다.삽입정렬 코드두 번째 데이터부터 시작해서 마지막 데이터까지 돌아가며 비교// 정렬된 부분과 정렬되지 않은 부분으로 나누어 정렬 public static void insertionSort(int[] arr) { int n = arr.length; for (int i = 1; i = 0 && arr[j] > key) { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; ..