aeds2/fonte/u03 Ordenação em memória pr.../c/insercao.c

16 lines
430 B
C

#include "insercao.h"
//=============================================================================
void insercao(int *array, int n){
for (int i = 1; i < n; i++) {
int tmp = array[i];
int j = i - 1;
while ((j >= 0) && (array[j] > tmp)) {
array[j + 1] = array[j];
j--;
}
array[j+1] = tmp;
}
}
//=============================================================================