#include <stdio.h>
#include <stdlib.h>

void bubblesort (int tab [], int s, char order);
void swap (int* a, int* b);
void printtable (int tab [], int s);

void swap (int* a, int* b)
{
    int temp = (*a);
    (*a) = (*b);
    (*b) = temp;
    return;
}

void bubblesort (int tab [], int s, char order)
{
    int i, j;
    for (i = 0; i < s; i++)
    {
        for (j = i; j > 0; j--)
        {
            if (tab[j - 1] < tab[j] && order == 'm')
            {
                swap(&tab[j - 1], &tab[j]);
            }
            else if (tab[j - 1] > tab[j] && order == 'r')
            {
                swap(&tab[j - 1], &tab[j]);
            }
        }
    }
    return;
}

void printtable (int tab [], int s)
{
    int i;
    printf("[");
    for (i = 0; i < s; i++)
    {
        printf((i ? ", %d" : "%d"), tab[i]);
    }
    printf("]\n");
    return;
}

int main (void)
{
    int n, i;
    int* liczby;
    char decyzja;
    printf("Podaj ilosc liczb:\n");
    scanf("%d", &n);
    liczby = (int*) malloc(n * sizeof(int));
    printf("Podaj %d liczb%s calkowit%s:\n", n, (n > 1 ? "y" : "e"), (n > 1 ? "e" : "a"));
    for (i = 0; i < n; i++)
    {
        scanf("%d", &liczby[i]);
    }
    printf("Podane liczby to:\n");
    printtable(liczby, n);
    printf("Jak je posortowac? [m - malejaco, r - rosnaco]\n");
    scanf(" %c", &decyzja);
    bubblesort(liczby, n, decyzja);
    printtable(liczby, n);
    return EXIT_SUCCESS;
}