#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <string.h>
#include <ctype.h>

void main()
{
	char v[100]; 	// vetor de 100 posições
	int n;	//tamanho da sequencia
	int i,k;	//contadores
	int meni;	//menor indice
   char men;	//seu valor

   cout << " DIGITE A STRING\t";
	gets(v);
   n=strlen(v);
	//Ordena usando selection sort
	for(i=0;i<n-1;i++)
	{
		//Encontra o menor elemento entre v[i] e v[i-1]
		men=v[i];
		meni=i;
		for(k=(i+1);k<n;k++)
      {
			if(toupper(v[k])<toupper(men))
         {
				men=v[k];
				meni=k;
         }
		}
		//troca os elementos v[i] e v[meni] de posição
		v[meni]=v[i];
		v[i]=men;
	}
	//Imprime o vetor depois de ordenado
   cout << v;
	getch();
}