插入排序与Shell排序

ElementType ShellSort( ElementType A[], int N )
{
    for(int h=N/;h>;h/=){
        for(int i=h;i<N;i++){
            ElementType key=A[i];
            int j=i-h;
            for(;j>=&&A[j]>key;j-=h)
                A[j+h]=A[j];
            A[j+h]=key;
        }
    }
}
ElementType InsertSort( ElementType A[], int N )
{

    for(int i=;i<N;i++){
        ElementType key=A[i];
        int j=i-;
        for(;j>=&&A[j]>key;j-=)
            A[j+]=A[j];
        A[j+]=key;
    }
}