Algoritmo de ordenação em ciência da computação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica.
Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente.
-------------------------------------------------
Métodos de ordenação de vetores
[editar]Métodos simples * Insertion sort * Selection sort * Bubble sort * Comb sort
[editar]Métodos sofisticados * Quick sort * Merge sort * Heapsort * Shell sort * Radix sort * Gnome sort * Count sort * Bogosort * Bucket sort * …exibir mais conteúdo…

int j;
-------------------------------------------------
for (j = i - 1; j >= 0 && array[j] > a; j--)
-------------------------------------------------
{
-------------------------------------------------
array[j + 1] = array[j];
-------------------------------------------------
array[j] = a;
-------------------------------------------------
}
-------------------------------------------------
}
-------------------------------------------------
return array;
-------------------------------------------------
}

C void insertionSort(int v[], int n)
{
int i, j, chave; for(j=1; j<n; j++) { chave = v[j]; i = j-1; while(i >= 0 && v[i] > chave) { v[i+1] = v[i]; i--; } v[i+1] = chave; }
}

Pascal procedure InsertionSort(var a:vetor; n:integer; var NC, NT: integer); var j,o:integer; {variaveis auxiliares} begin for j:=2 to n do begin o:=j-1; while (a[j]<a[o]) and (i>1) do begin