ORDENAÇÃO
-Ordenar um vetor v de n elementos e permutar esses elelmentos de acordo com um criterio (ordem) específico
*****
INSERTION SORT
-a partir do 2° elemento do vetor até o ultimo, inserimos o elemento v[i] na posição apropriada no subvetor de elementos anteriores a i. Para isso os elementos de 0 até (i-1) que são maiores que v[i] são empurrados
uma posição para frente
13  2  9  6  10
 2  13 9  6  10
 2  9 13  6  10 
 2  6  9  13 10
 2  6  9  10 13

#include <iostream.h>
#include <conio.h>

void main()
{
int v[100]; 	// vetor de 100 posições
int n;	//tamanho da sequencia
int i,k;	//contadores
int temp;	//auxiliar para troca

//Lê e valida n (1<=n<=100)
do
{
cout << "\nDIGITE O TAMANHO DA SEQUENCIA: ";
cin >> n;
}while(n<1||n>100);

//Lê n inteiros
for(i=0;i<n;i++)
{
cout << "ELEMENTO:  " << (i+1);
cin >> v[i];
}
//Ordena usando insertion sort
for(i=1;i<n;i++)
{
temp=v[i];
for(k=(i-1);k>=0&&v[k]>temp;k--)
v[k+1]=v[k];
//k=i-1;
//while(k>=0&&v[k]>temp)
//{
//v[k+1]=v[k];
//}
v[k+1]=temp;
}
//Imprime o vetor depois de ordenado
for(i=0;i<n;i++)
cout << "\nELEMENTO:  " << (i+1) << " =  " << v[i];
getch();
}

SECTION SORT
TROCA O MENOR ELEMENTO DO VETOR COM O 1° ELEMENTO V[0]
TROCA O 2° MENOR ELEMENTO DO VETOR COM O 2° ELEMENTO V[1]
e assim por diante

char c;
tolower(
toupper(c)