삽입정렬에서 삽입 함수 구현하기
2019. 10. 5.
삽입 정렬을 구현하기 전에 필요한 기능은 삽입 입니다. 우측에 있는 새로운 값을 좌측의 하위 배열에 밀어넣는 작업을 하는 함수를 만들어야합니다. 이를 Insert 함수라고 이름 짓겠습니다. Insert 함수에는 매게변수로 array, rightIndex, value 총 세 가지가 필요합니다. Insert 함수가 실행되기 전에 주의해야 할 점은 array[0]에서 array[rightIndex]까지 수가 오름차순으로 정렬되어 있어야 한다는 점입니다. Insert 함수의 구현 static void Insert(int[] array, int rightIndex, int value) { int i; for (i = rightIndex; i>=0 && array[i] > value; i--) { } } 우선 fo..