shellSort  쉘 소트

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

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

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

없음

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

    for (h = 1; h <= nmem; h = 3*h + 1);

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

그 아이디어로서는, h요소분만큼 떨어진 요소끼리를 우선 소트 해, h 의 값을 점점 작게 하면서 소트를 반복한다. 마지막에는, h=1으로 소 트 한다.