InsertionSort

#include "stdio.h"
#include "stdlib.h"
void Insercao(int n, char A[]){
int i,j;
int x;
for(i = 0;i < n;i++){
x=A[i];
//A[0]=x;//sentinela
j=i-1;
while(x < A[j]){
A[j+1] = A[j];
j--;
}
A[j+1] = x;
}
}

int main(){
char Nome[]="INSERIR";

Insercao(8,Nome);

int i;
for (i = 0; i < 8; i++){
if (i != 0)

printf("%c\t", Nome[i]);
}
getchar();
}

TESTADO E FUNCIONANDO