Metodo insertion sort, Notas de estudo de Informática

Baixe Metodo insertion sort e outras Notas de estudo em PDF para Informática, somente na Docsity! 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; } }