JAVA 삽입정렬 알고리즘

삽입정렬 InsertionSort

가장 큰(작은) 값을 시작으로 보내고, 남은 데이터를 적당한 위치에 삽입하며 정렬 된 영역을 키워간다.

이해하기 쉬운 영상

자바 코드

public class InsertionSort {
  public static void main(String[] args) {
    int[] index = { 4, 1, 3, 5, 2 };
    int i, j, temp, in;
    for (i = 1; i < index.length; i++) {
      in = index[i];
      for (j = i - 1; (j >= 0) && (in < index[j]); j--) {
        index[j + 1] = index[j];
      }
      index[j + 1] = in;
    }
    for (i = 0; i < index.length; i++) {
      System.out.print(index[i] + " ");
    }
  }
}