함수 포인터를 매개변수로 받는 삽입정렬 함수

inline int ascend(int x, int y) { return y - x; } //오름차순 비교함수

inline int descend(int x, int y) { return x - y; } //오름차순 비교함수

// 함수 포인터를 매개변수로 받는 삽입정렬 함수

void insertionSortFn(int A[], int n, int(*f)(int, int)){

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

int key = A[i];

int j;

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

A[j + 1] = A[j];

A[j + 1] = key;

}

}