insertSort  삽입법에 따르는 소트

void insertSort(DATA *data, int nmem, int asdes);

typedef struct {
    int key;        /* 비교의 키가 되는 필드 */
    int info;       /* 그 외의 필드 */
} DATA;

data   (입출력) 데이터 레코드의 배열
nmem   (입력) 레코드 배열의 크기
asdes  (입력) 승순·내림차순별,0:승순, 1:내림차순

없음

void insertSort(DATA *data, int nmem, int asdes)
{
    int i, j, k;
    DATA t;

    for (i = 1; i < nmem; i++) {
        t.key = data[i]. key;
        t.info = data[i]. info;
        for (j = i - 1; j >= 0; j--)
            if (asdes == 0) {
                if (data[j]. key > t.key) {
                    data[j+1]. key = data[j]. key;
                    data[j+1]. info = data[j]. info;
                } else break;
            } else {
                if (data[j]. key < t.key) {
                    data[j+1]. key = data[j]. key;
                    data[j+1]. info = data[j]. info;
                } else break;
            }
        data[j+1]. key = t.key;
        data[j+1]. info = t.info;
    }
}

삽입 소트는 인간의 자주(잘) 하는 소트법이며, 브릿지에서 카드를 늘어놓고 때에도 자주(잘) 사용하는 방법이다.

본함수를 이용하려면 , 데이터 구조를 실제의 문제에 맞추어 수정한다 필요가 있다.