#include <stdio.h>
#include <stdbool.h>

/*
1b. Spradzic czy tablica jest uporzadkowana.

1 1 2 3 4 5 6 7 8 10 
Tablica posortowana rosnaco
Tablica jest uporzadkowana

10 9 8 7 6 5 4 3 2 1 
Tablica posortowana malejaco
Tablica jest uporzadkowana

5 1 1 3 9 1 6 7 2 8 4 10 
Tablica nie jest uporzadkowana
*/

bool isSorted(int array[], int size) {
    bool increasing = true, decreasing = true;

    for (int i = 1; i < size; i++) {
        if (array[i - 1] > array[i]) {
            increasing = false;
        }
        if (array[i - 1] < array[i]) {
            decreasing = false;
        }
    }

    if (increasing) printf("Tablica posortowana rosnaco\n");
    if (decreasing) printf("Tablica posortowana malejaco\n");

    return increasing || decreasing;
}

void printArray(int array[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
}

int main() {
    int ascendingArray[]  = {1, 1, 2, 3, 4, 5, 6, 7, 8, 10};
    int descendingArray[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
    int unsortedArray[]   = {5, 1, 1, 3, 9, 1, 6, 7, 2, 8, 4, 10};

    int ascendingSize  = sizeof(ascendingArray)  / sizeof(ascendingArray[0]);
    int descendingSize = sizeof(descendingArray) / sizeof(descendingArray[0]);
    int unsortedSize   = sizeof(unsortedArray)   / sizeof(unsortedArray[0]);

    printArray(ascendingArray, ascendingSize);
    if (isSorted(ascendingArray, ascendingSize)) {
        printf("Tablica jest uporządkowana\n\n");
    } else {
        printf("Tablica nie jest uporządkowana\n\n");
    }

    printArray(descendingArray, descendingSize);
    if (isSorted(descendingArray, descendingSize)) {
        printf("Tablica jest uporządkowana\n\n");
    } else {
        printf("Tablica nie jest uporządkowana\n\n");
    }

    printArray(unsortedArray, unsortedSize);
    if (isSorted(unsortedArray, unsortedSize)) {
        printf("Tablica jest uporządkowana\n\n");
    } else {
        printf("Tablica nie jest uporządkowana\n\n");
    }

    return 0;
}