#include<stdio.

h>
#include<conio.h>
#include<string.h>
void main()
{
int min,i,j,m,n,s[100][100];
char a[100],t;
clrscr();
printf("ENTER THE NUMBER OF CHARACTER ");
scanf("%d",&n);
printf("ENTER THE STRING ");
for(i=0;i<n;i++)
scanf("%c",&a[i]);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
s[i][j]=0;
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(a[min]>a[j])
{
t=a[min];
a[min]=a[j];
a[j]=t;
s[i][j]=1;
for(m=0;m<n;m++)
{
printf("%c",a[m]);
}
}
//k++;
}
}
printf("\n");
printf("\n\nTHE SORTED ELEMENTS:");
for(i=0;i<n;i++)
{
printf("%c",a[i]);
}
//k=0;
printf("\n");
printf("\nUNDO\n");
for(i=n-1;i>=0;i--)
{
for(j=n-1;j>=i+1;j--)
{
if(s[i][j]==1)
{
t=a[i];
a[i]=a[j];
a[j]=t;
for(m=0;m<n;m++)
{
printf("%c",a[m]);
}
}
}
}
printf("\n");
printf("\nTHE MATRIX FORMAT\n\n");
for(i=0;i<n;i++)
{
printf("\n");
for(j=i+1;j<n;j++)
{
printf("%d",s[i][j]);
}
}
getch();
}