求做一题数据结构（C语言版）程序题目

Question

已知数组A[n]中的元素类型为整型。设计算法将数组A调整为按除3所得的余数的大小次序来排列，即所有余数为0的元素在最前面，余数为1的元素在中间，余数为2的元素在后面。
急急急！！火速求援！！！！

Answer 1

#include <stdio.h>
main()
{ int n,i,j,temp,a[100][2]={0};
scanf("%d",&n);
for(i=0;i<n;i++)
{scanf("%d",&a[i][0]);
a[i][1]=a[i][0]%3;}
for(i=0;i<n-1;i++)
{for(j=0;j<n-1-i;j++)
if(a[j][1]>a[j+1][1])
{temp=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=temp;
temp=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=temp;}
}
for(i=0;i<n;i++)printf("%d %d,",a[i][0],a[i][1]);
system("PAUSE");
}