Selection Sort

Estudo Detalhado do Algoritmo de Ordenação Insertion Sort
Gabriela N. Pereira¹, Igor S. O. Lima¹, José Gomes S. Júnior¹, Matheus S. Araújo¹
¹Curso de Ciência da Computação – Universidade Federal de Alagoas (UFAL)
Caixa Postal 61 – 57.600­000 – Arapiraca – AL – Brazil
{aiuec,igrsme,jnoj,mtesma7}galcm
gbnnsc io.ios uir9 ahu.s2,@mi.o

Abstract. The purpose of this article is to present a sorting algorithm Insertion
Sort, making us reflect on its importance, analyzing it and noting its main features , such as the runtime of the algorithm in a worst, and in a best case and the issues we can have because of its use.
Resumo. A finalidade deste artigo é apresentar o algoritmo de ordenação
Insertion Sort, fazendo­nos refletir sobre sua importância, analizando­o e observando suas principais características, tais como o tempo de execução do algoritmo em um pior caso, em um melhor caso, e os problemas que podemos obter através de seu uso.

1. Introdução
Relembrando o conceito de algoritmo, podemos afirmar que este é um conjunto de regras ou passos definidos e ordenados com a finalidade de resolver um ou mais problemas. Um algoritmo pode ser descrito basicamente de duas formas (BERG e FIGUEIRÓ, 1998): uma forma gráfica a partir da utilização de diagramas de blocos e outra forma textual com a utilização de uma linguagem de projeto de programação ou mesmo de uma linguagem de programação de computadores formal. Num sentido mais amplo, algoritmo é um processo sistemático para a resolução de um determinado problema (SZWARCFITER &
MARKENZON, 1994) ou de uma sequência ordenada de passos para a realização de uma determinada tarefa (SALIBA, 1992; BERG & FIGUEIRÓ, 1998).
Algoritmos de ordenação são algoritmos responsáveis por ordenar uma sequência de dados de acordo com uma