#include<stdio.h>
#include<string.h>
void swap(char* ,char*);
int main()
{
    char a[20][20];
    int Pass=0,i=0,j=0,n;
    printf("\nHow many elements you want to sort ? >> ");
    scanf("%d",&n);
    printf("\n\nEnter the elements to be sorted :\n");
    for(i=0;i<n;i++)
    scanf("%19s",a[i]);
    for(Pass=1;Pass<n;Pass++)
    {
        for(j=0;j<n-Pass;j++)
        if(strcmp(a[j],a[j+1])<0)
        swap(a[j],a[j+1]);
        printf("\n\nPass = %d\n",Pass);
        for(i=0;i<n;i++)
        printf(" %s  ",a[i]);
    }
}
 
void swap(char *a,char *b)
{
    char t;
    t=*a;
    *a=*b;
    *b=t;
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CnZvaWQgc3dhcChjaGFyKiAsY2hhciopOwppbnQgbWFpbigpCnsKICAgIGNoYXIgYVsyMF1bMjBdOwogICAgaW50IFBhc3M9MCxpPTAsaj0wLG47CiAgICBwcmludGYoIlxuSG93IG1hbnkgZWxlbWVudHMgeW91IHdhbnQgdG8gc29ydCA/ID4+ICIpOwogICAgc2NhbmYoIiVkIiwmbik7CiAgICBwcmludGYoIlxuXG5FbnRlciB0aGUgZWxlbWVudHMgdG8gYmUgc29ydGVkIDpcbiIpOwogICAgZm9yKGk9MDtpPG47aSsrKQogICAgc2NhbmYoIiUxOXMiLGFbaV0pOwogICAgZm9yKFBhc3M9MTtQYXNzPG47UGFzcysrKQogICAgewogICAgICAgIGZvcihqPTA7ajxuLVBhc3M7aisrKQogICAgICAgIGlmKHN0cmNtcChhW2pdLGFbaisxXSk8MCkKICAgICAgICBzd2FwKGFbal0sYVtqKzFdKTsKICAgICAgICBwcmludGYoIlxuXG5QYXNzID0gJWRcbiIsUGFzcyk7CiAgICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHByaW50ZigiICVzICAiLGFbaV0pOwogICAgfQp9Cgp2b2lkIHN3YXAoY2hhciAqYSxjaGFyICpiKQp7CiAgICBjaGFyIHQ7CiAgICB0PSphOwogICAgKmE9KmI7CiAgICAqYj10Owp9