Cwiczenie 11

/* Cwiczenie 11 */

#include <stdio.h>

typedef unsigned int uint;

void sortuj(uint tab[], uint rozmiar) {
    uint i,j;  /* Iteratory petli */
    uint key;  /* Bufor */

    if (rozmiar < 2) return;

    for (i = 1; i<rozmiar; i++) {
        key = tab[i];

        j = i-1;
        while (j >= 0 && tab[j] > key) {
            tab[j+1] = tab[j];
            j--;
        }

        tab[j+1] = key;
    }
}

void wypisz(uint tab[], uint rozmiar) {
    uint i;

    for (i = 0; i < rozmiar; i++)
        printf("%u ", tab[i]);
    putchar('\n');
}


int main(void) {
    uint tab[] = {1,3,324,234,2,1,3,4,5,6,7,9,11};
    uint rozmiar = sizeof(tab)/sizeof(*tab);

    puts("Tablica przed posortowaniem:");
    wypisz(tab, rozmiar);

    sortuj(tab, rozmiar);
    puts("Tablica po posortowaniu:");
    wypisz(tab, rozmiar);

    return 0;
}