삽입정렬

public class InsertionSort { public static void insertionSort(int[] arr) { int n = arr.length; for (int i = 1; i < n; i++) { int key = arr[i]; int j = i - 1; // key보다 큰 원소들을 뒤로 이동 while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; } } // 배열 출력을 위한 메소드 public static void printArray(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } // 테스트를 위한 메인 메소드 public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; System.out.println("정렬 전 배열:"); printArray(arr); insertionSort(arr); System.out.println("정렬 후 배열:"); printArray(arr); } }