Metodo insertion sort

Metodo insertion sort

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;

}

}

Comentários