#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
void sort(char** tab, int size)
{
char* temp
= (char*)malloc(99); int i, j;
for(i = 0; i < size; ++i)
{
for(j = 0; j < size-1-i; ++j)
{
if(strcmp(tab
[j
], tab
[j
+1]) > 0) }
}
for(i = 0; i < size; ++i)
}
int main()
{
int size
= rand()%5+5, i
, j
, s
; char** tab
= (char**)malloc(size
* sizeof(char*));
for(i = 0; i < size; ++i)
{
for(j = 0; j < s; ++j)
tab
[i
][j
] = 'a'+rand()%26; tab[i][s] = 0;
}
for(i = 0; i < size; ++i)
sort(tab, size);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgojaW5jbHVkZTx0aW1lLmg+Cgp2b2lkIHNvcnQoY2hhcioqIHRhYiwgaW50IHNpemUpCnsKICAgIGNoYXIqIHRlbXAgPSAoY2hhciopbWFsbG9jKDk5KTsKICAgIGludCBpLCBqOwoKICAgIGZvcihpID0gMDsgaSA8IHNpemU7ICsraSkKICAgIHsKICAgICAgICBmb3IoaiA9IDA7IGogPCBzaXplLTEtaTsgKytqKQogICAgICAgIHsKICAgICAgICAgICAgaWYoc3RyY21wKHRhYltqXSwgdGFiW2orMV0pID4gMCkKICAgICAgICAgICAgICAgIHN0cmNweSh0ZW1wLCB0YWJbal0pLAogICAgICAgICAgICAgICAgc3RyY3B5KHRhYltqXSwgdGFiW2orMV0pLAogICAgICAgICAgICAgICAgc3RyY3B5KHRhYltqKzFdLCB0ZW1wKTsKICAgICAgICB9CiAgICB9CiAgICBmb3IoaSA9IDA7IGkgPCBzaXplOyArK2kpCiAgICAgICAgcHV0cyh0YWJbaV0pOwp9CgppbnQgbWFpbigpCnsKICAgIHNyYW5kKHRpbWUoTlVMTCkpOwogICAgaW50IHNpemUgPSByYW5kKCklNSs1LCBpLCBqLCBzOwogICAgY2hhcioqIHRhYiA9IChjaGFyKiopbWFsbG9jKHNpemUgKiBzaXplb2YoY2hhciopKTsKCiAgICBmb3IoaSA9IDA7IGkgPCBzaXplOyArK2kpCiAgICB7CiAgICAgICAgcyA9IHJhbmQoKSU5KzE7CiAgICAgICAgdGFiW2ldID0gKGNoYXIqKW1hbGxvYyhzKzEpOwogICAgICAgIGZvcihqID0gMDsgaiA8IHM7ICsraikKICAgICAgICAgICAgdGFiW2ldW2pdID0gJ2EnK3JhbmQoKSUyNjsKICAgICAgICB0YWJbaV1bc10gPSAwOwogICAgfQogICAgZm9yKGkgPSAwOyBpIDwgc2l6ZTsgKytpKQogICAgICAgIHB1dHModGFiW2ldKTsKICAgIHB1dHMoIiIpOwogICAgc29ydCh0YWIsIHNpemUpOwogICAgcmV0dXJuIDA7Cn0=