삽입정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수 - 안정 정렬

//삽입정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수 - 안정 정렬

void insertionSort(int A[], int n){

for (int i = 1; i < n; i++) {

int key = A[i];

int j;

for (j = i - 1; j >= 0 && A[j] > key; j--)

A[j + 1] = A[j]; // 레코드의 오른쪽으로 이동

A[j + 1] = key;

}

}