#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;
}