#include <iostream>
#define SIZE 10
using namespace std;

/// bez powtórzeń
void arrayPushA (int *array, int number)
{
    if (number < array[SIZE - 1])
    {
        for (int i = 0; i < SIZE; i++)
        {
            if (number > array[i] && number < array[i+1])
            {
                int tmp, tmp2;
                tmp = array[i+1];
                array[i+1] = number;

                for (int j = i + 2; j < SIZE; j++)
                {
                    tmp2 = array[j];
                    array[j] = tmp;
                    tmp = tmp2;
                }
                break;
            }
        }
    }
}


/// z powtórzeniami
void arrayPushB (int *array, int number)
{
    if (number < array[SIZE - 1])
    {
        for (int i = 0; i < SIZE; i++)
        {
            if (number >= array[i] && number < array[i+1])
            {
                int tmp, tmp2;
                tmp = array[i+1];
                array[i+1] = number;

                for (int j = i + 2; j < SIZE; j++)
                {
                    tmp2 = array[j];
                    array[j] = tmp;
                    tmp = tmp2;
                }

                break;
            }
        }
    }
}



int main()
{
    /// uporządkowana tablica
    int array[SIZE];

    for (int i = 0; i < SIZE; i++)
    {
        array[i] = 2*i;
    }

    for (int i = 0; i < SIZE; i++)
    {
        std::cout << array[i]<<" ";
    }

    std::cout << std::endl;
    std::cout << std::endl;


    arrayPushB(array, 10);
    arrayPushB(array, 14);

    /// Wypisanie tablicy
    for (int i = 0; i < SIZE; i++)
    {
        std::cout << array[i] <<" ";
    }

    return 0;
}