直接插入排序

#include <stdio.h>

#define MAXSIZE   20

typedef struct
{
    int r[MAXSIZE+1];
    int length;
}SqList;

void swapvalue (SqList *L, int i, int j)
{
    int temp;
    temp = L->r[i];
    L->r[i] = L->r[j];
    L->r[j] = temp;
}

int main ()
{
    SqList L;
    int i, j;
    scanf("%d", &(L.length));
    for(i = 1; i < L.length; i++)
    {
        scanf("%d", &(L.r[i]));
    }
    for(i = 2; i < L.length; i++)
    {
        if(L.r[i] < L.r[i-1])
        {
            L.r[0] = L.r[i];
            for(j = i-1; L.r[j] > L.r[0]; j--)
            {
                L.r[j+1] = L.r[j];
            }
            L.r[j+1] = L.r[0];
        }
    }
    for(i = 1; i < L.length; i++)
    {
        printf("%d\n", L.r[i]);
    }
    return 0;
}