Java
public static void insertionSort(int[] numbers) {
for (int i = 0; i < numbers.length; i++) {
int copyNumber = numbers[i];
int j = i;
while (j > 0 && copyNumber < numbers[j-1]) {
numbers[j] = numbers[j-1];
j--;
}
numbers[j] = copyNumber;
}
}
C
void insertionSort(int *primeiro, int *ultimo)
{
int aInserir, *posAInserir = inicio + 1, *posAtual;
for (; posAInserir <= ultimo; ++posAInserir)
{
aInserir = *posAInserir;
posAtual = posAInserir - 1;
while (posAtual >= primeiro && *posAtual > aInserir )
{
*(posAtual+1) = *posAtual;
--posAtual;
}
*(posAtual+1) = aInserir;
}
}