Sortowanie przez wstawianie
From Nasza Pasja - Programowanie
[edytuj]
Implementacja w C++
// Sorowanie przez wstawianie
// Autor: comboy
void sortuj_wstawianie(int tab[])
{
int k,i,j;
for (i=0; i<N; i++) // kazdy element tabelki
{
for (j=0; j<i; j++) // porownujemy z wszystkimi na lewo od niego
{
if (tab[j]>tab[i]) // jzeeli element po lewej jest wiekszy
{
// to wstawiamy go przed dany element
int tmp = tab[i];
for (k = i; k>j; k--)
{
tab[k] = tab[k-1]; // przesuwajac elementy na prawo od niego
}
tab[j] = tmp;
break;
}
}
}
}

