Ordenação de vetores

[diego.mez]

Olá pessoal.

Sou iniciante em programação e meu professor da faculdade pediu que pesquisássemos 5 algorítmos de ordenação de vetores.

Exemplo: O algorítmo recebe um vetor {4,1,5,7} e transforma em {1,4,5,7}.

Ele nos disse que existem ao menos 10 algorítmos diferentes para ordenação de vetores. Além disso, pediu que explicássemos passo a passo o desenvolvimento do algorítmo, sua história e autor (se conhecido).

Gostaria de uma luz, alguma literatura que eu possa pesquisar, alguma fonte de pesquisa...De preferência na web.

Ou se alguém já tiver algum algorítmo pronto desse tipo, agradeceria.

Diego.

[dontpanic]

Bubble Sort, Insertion Sort, Quick Sort...

Acho que isso ajuda: http://pt.wikipedia.org/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o