métodos de ordenação

Métodos de ordenação na teoria e na pratica Andrew R. Rosetti, André L. Moreira, Richard J. Freitas
Universidade Regional Integrada do Alto Uruguai e das Missões Campus Santiago
(URI) – Santiago, RS – Brasil [e-mail], [e-mail], [e-mail] Abstract. Undoubtedly ordering is very important for computing and so this article aims to describe the ordering methods theoretical and practical algorithms addressing their main mode, so as to strengthen the theoretical knowledge with the description of each case and practical with codes example in Annex C language implementations of the most important methods.
Keywords: Ordenation, Methods, Sort
Resumo. Sem dúvida nenhuma ordenar é muito importante para computação, sendo assim, este artigo tem o objetivo de descrever os métodos de ordenação de modo teórico e prático abordando seus principais algoritmos, de maneira a fortalecer o conhecimento teórico com a descrição de cada caso e prático com códigos de exemplo em anexo de implementações em linguagem C dos mais importantes métodos.
Palavras chaves: Ordenação, Métodos, Sort

1. Introdução
Muitas vezes na programação é preciso organizar itens de uma lista para facilitar o seu acesso, há estatísticas de que na década de 1960, 25% do processamento ocorrido nos computadores eram tarefas de ordenação. Esse tipo de tarefa pode ser realizada por um ser humano de maneira intuitiva. Mas em um programa é preciso seguir uma sequência exata de instruções para ordenar uma lista, e essa sequência é chamada algoritmo. Um algoritmo de ordenação é um método utilizado para colocar uma lista de itens desorganizados em uma determinada ordem. Existem vários algoritmos de ordenação que diferem em termos de eficiência e desempenho. Neste artigo, vamos estudar esse assunto[6].
Desta forma os métodos de ordenação podem ser classificados em dois tipos de métodos: Ordenação interna onde o arquivo a ser ordenado cabe todo na