#include <conio.h>

#include <stdio.h>

#include <string.h>

char s[100];

int i,n,x,j,dem,i1,i2,kt;

void try();

void sapxep(int n);

main()

{ clrscr();

do

{

clrscr();

printf("

Nhap vao xau chu hoa:");

gets(s);

n=strlen(s);

}while((s[i]<65)||(s[i]>90));

printf("

Xau vua nhap la :%s",s);

sapxep(n);

try();

getch();

}

void sapxep(int n)

{ for(i=0;i<n;i++)

for(j=i+1;j<n;j++)

if(s[i]<s[j])

{ x=s[i];

s[i]=s[j];

s[j]=x;

}

}

void try()

{ dem=1;

printf("

");

printf("%s",s);

while (i1<n)

{ i1=1;

while((s[i1-1]<=s[i1])&&(i1<=n)) i1++;

i2=0;

while ((s[i2]<=s[i1])&&(i2<i1)) i2++;

x=s[i1];

s[i1]=s[i2];

s[i2]=x;

sapxep(i1);

if(i1<n)

{ dem++;

printf(" ;");

printf("%s",s);

}

}

printf("

So hoan vi khong lap cua xau la: %d",dem);

}