Sortowanie przez wstawianie

From Nasza Pasja - Programowanie

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;
                        }
                }
        }
}