logo

자바의 삽입정렬

삽입 정렬을 사용하여 배열 요소를 정렬하는 Java 프로그램을 만들 수 있습니다. 삽입은 많은 수의 요소를 정렬하는 데 더 많은 시간이 필요하기 때문에 작은 요소에만 적합합니다.

삽입 정렬

삽입 정렬 알고리즘을 사용하여 배열을 정렬하는 간단한 Java 프로그램을 살펴보겠습니다.

 public class InsertionSortExample { public static void insertionSort(int array[]) { int n = array.length; for (int j = 1; j <n; j++) { int key="array[j];" i="j-1;" while ( (i> -1) &amp;&amp; ( array [i] &gt; key ) ) { array [i+1] = array [i]; i--; } array[i+1] = key; } } public static void main(String a[]){ int[] arr1 = {9,14,3,2,43,11,58,22}; System.out.println(&apos;Before Insertion Sort&apos;); for(int i:arr1){ System.out.print(i+&apos; &apos;); } System.out.println(); insertionSort(arr1);//sorting array using insertion sort System.out.println(&apos;After Insertion Sort&apos;); for(int i:arr1){ System.out.print(i+&apos; &apos;); } } } </n;>

산출:

 Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58