#include<stdio.h>
void sort_rows(int *arr,int n)
{
int i;
for(i=1;i<n;i++)
{
int key=arr[i];
int j=i-1;
while(j>=0 && key<arr[j])
{
arr[j+1]=arr[j];
j--;
}
arr[j+1]=key;
}
}
void sort_column(int arr[][3],int column)
{
int key,k;
int i,j;
for(i=0;i<column;i++)
{
for(j=1;j<column;j++)
{
key=arr[j][i];
k=j-1;
while(k>=0 && arr[k][i]>key)
{
arr[k+1][i]=arr[k][i];
k--;
}
arr[k+1][i]=key;
}
}
}
int main()
{
int arr[][3]={{9,8,7},{6,5,4},{3,2,1}};
int i,j,size_row,size_column;
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
}
}
size_row=((sizeof(arr)/sizeof(arr[0][0])/(sizeof(arr[0])/sizeof(arr[0][0]))));
for(i=0;i<size_row;i++)
{
sort_rows(arr[i],sizeof(arr[i])/sizeof(arr[i][0]));
}
size_column=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<size_column;i++)
{
sort_column(arr,size_column);
}
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4Kdm9pZCBzb3J0X3Jvd3MoaW50ICphcnIsaW50IG4pCnsKCWludCBpOwoJZm9yKGk9MTtpPG47aSsrKQoJewoJCWludCBrZXk9YXJyW2ldOwoJCWludCBqPWktMTsKCQl3aGlsZShqPj0wICYmIGtleTxhcnJbal0pCgkJewoJCQlhcnJbaisxXT1hcnJbal07CgkJCWotLTsKCQl9CgkJYXJyW2orMV09a2V5OwoJfQp9CnZvaWQgc29ydF9jb2x1bW4oaW50IGFycltdWzNdLGludCBjb2x1bW4pCnsKCWludCBrZXksazsKCWludCBpLGo7Cglmb3IoaT0wO2k8Y29sdW1uO2krKykKCXsKCQlmb3Ioaj0xO2o8Y29sdW1uO2orKykKCQl7CgkJCWtleT1hcnJbal1baV07CgkJCWs9ai0xOwoJCQl3aGlsZShrPj0wICYmIGFycltrXVtpXT5rZXkpCgkJCXsKCQkJCWFycltrKzFdW2ldPWFycltrXVtpXTsKCQkJCWstLTsKCQkJfQoJCQlhcnJbaysxXVtpXT1rZXk7CgkJfQoJfQp9CmludCBtYWluKCkKewoJaW50IGFycltdWzNdPXt7OSw4LDd9LHs2LDUsNH0sezMsMiwxfX07CglpbnQgaSxqLHNpemVfcm93LHNpemVfY29sdW1uOwoJcHJpbnRmKCJPcmlnaW5hbCBhcnJheTpcbiIpOwoJZm9yKGk9MDtpPDM7aSsrKQoJewoJCWZvcihqPTA7ajwzO2orKykKCQl7CgkJCXByaW50ZigiJWQgIixhcnJbaV1bal0pOwoJCQkKCQl9CgkJcHJpbnRmKCJcbiIpOwoJfQoJc2l6ZV9yb3c9KChzaXplb2YoYXJyKS9zaXplb2YoYXJyWzBdWzBdKS8oc2l6ZW9mKGFyclswXSkvc2l6ZW9mKGFyclswXVswXSkpKSk7Cglmb3IoaT0wO2k8c2l6ZV9yb3c7aSsrKQoJewoJCXNvcnRfcm93cyhhcnJbaV0sc2l6ZW9mKGFycltpXSkvc2l6ZW9mKGFycltpXVswXSkpOwoJfQoJc2l6ZV9jb2x1bW49c2l6ZW9mKGFycikvc2l6ZW9mKGFyclswXSk7Cglmb3IoaT0wO2k8c2l6ZV9jb2x1bW47aSsrKQoJewoJCXNvcnRfY29sdW1uKGFycixzaXplX2NvbHVtbik7Cgl9CglwcmludGYoIlNvcnRlZCBBcnJheTpcbiIpOwoJZm9yKGk9MDtpPDM7aSsrKQoJewoJCWZvcihqPTA7ajwzO2orKykKCQl7CgkJCXByaW50ZigiJWQgIixhcnJbaV1bal0pOwoJCQkKCQl9CgkJcHJpbnRmKCJcbiIpOwoJfQoJcmV0dXJuIDA7Cn0=