[Algorithm] 인서트정렬 - Insertion sorting

인서트정렬 - Insertion sorting

- 작은 양에 데이터를 비교할 때 적합하다

- 간결하고 효율적이다

1. InsertionSorting.class

1) insert(int[] arry)

public void insert(int[] arry){ print(arry); //배열의 크기의 -1 만큼 회전 for(int i = 1; i<arry.length; i++){ //i의 값에 따라 값 비교를 시작 하기 때문에 --로 진행 for(int j = i; j>0; j--){ if(arry[j] < arry[j-1]){ swap(arry,j); } } System.out.print("-"+i+" "); print(arry); } }

- 배열의 크기 -1만큼 회전한다

- 한번 회전 할때 마다 처음 회전 횟수를 기준으로 비교

(i = 1 이면 한번 비교, i = 2 요소 값 3개 두번 비교 i =3 이면 요소값 네개 세번 비교....)

- 버블 정렬과 비슷해보이지만 버블 정렬은 1회전에 모든 값을 돌면서 비교 하지만 인서트는 회전 할 때마다 비교값이 제한 되어있다

2) swap(int[] arry,  int j), print(int[] arry)

public void swap(int[] arry, int j){ int temp = 0; temp = arry[j]; arry[j] = arry[j-1]; arry[j-1] = temp; } public void print(int[] arry){ for(int b : arry){ System.out.print(b+" "); } System.out.println(); }  

- 값의 위치를 변경 해주는 함수와 상태 값 출력

3) main()    

public static void main(String[] args){ InsertionSorting aa = new InsertionSorting(); int[] bb= {1,10,5,2,30,0,-5}; aa.insert(bb); }