设计算法将一个整型数组调整为这样的数组:所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。要求算法的时间尽可能少

学校要求，用顺序表写，所以……

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef struct
{
    int r[MAXSIZE + 1]; // r[0]为工作单元或闲置
    int length;         // length为顺序表的长度
} SqeList;
SqeList *S_null(SqeList *L){
    L=(SqeList *)malloc(sizeof(SqeList));
    L->length=0;
    return L;
}
SqeList *S_c(SqeList *L){
    L=S_null(L);
    int n;
    printf("'0'退出");
    scanf("%d",&n);
    while(n!=0){
        if(L->length==MAXSIZE){
            printf("已满");
            break;
        }
        L->length++;
        L->r[L->length]=n;
        scanf("%d",&n);
    }
    return L;
}
void read(SqeList *L){
    int i=0;
    for ( i = 1; i <= L->length; i++)
        printf("%d ",L->r[i]);
    printf("\n");
}
void Insort(SqeList *L){
    int arr1[MAXSIZE];
    int arr2[MAXSIZE];
    int i,j=1,k=0,n=0;
    for(i=1;i<=L->length;i++){
        L->r[0]=L->r[i];
        if(L->r[0]%3==0){
            L->r[j]=L->r[0];
            j++;
        }
        else if (L->r[0]%3==1)
        {
            arr1[k]=L->r[0];
            k++;
        }
        else{
            arr2[n]=L->r[0];
            n++;
        }
    }
    for(i=0;i<k;i++){
        L->r[j]=arr1[i];
        j++;
    }
    for(i=0;i<n;i++){
        L->r[j]=arr2[i];
        j++;    
    }
}
int main(void){
    SqeList *L;
    L=S_c(L);
    read(L);
    Insort(L);
    read(L);
    return 0;
}

并没有测试时间复杂度，供自己保存使用。