1. #include <iostream>
2. #define SIZE 10
3. using namespace std;
4.  
5. /// bez powtórzeń
6. void arrayPushA (int *array, int number)
7. {
8.     if (number < array[SIZE - 1])
9.     {
10.         for (int i = 0; i < SIZE; i++)
11.         {
12.             if (number > array[i] && number < array[i+1])
13.             {
14.                 int tmp, tmp2;
15.                 tmp = array[i+1];
16.                 array[i+1] = number;
17.  
18.                 for (int j = i + 2; j < SIZE; j++)
19.                 {
20.                     tmp2 = array[j];
21.                     array[j] = tmp;
22.                     tmp = tmp2;
23.                 }
24.                 break;
25.             }
26.         }
27.     }
28. }
29.  
30.  
31. /// z powtórzeniami
32. void arrayPushB (int *array, int number)
33. {
34.     if (number < array[SIZE - 1])
35.     {
36.         for (int i = 0; i < SIZE; i++)
37.         {
38.             if (number >= array[i] && number < array[i+1])
39.             {
40.                 int tmp, tmp2;
41.                 tmp = array[i+1];
42.                 array[i+1] = number;
43.  
44.                 for (int j = i + 2; j < SIZE; j++)
45.                 {
46.                     tmp2 = array[j];
47.                     array[j] = tmp;
48.                     tmp = tmp2;
49.                 }
50.  
51.                 break;
52.             }
53.         }
54.     }
55. }
56.  
57.  
58.  
59. int main()
60. {
61.     /// uporządkowana tablica
62.     int array[SIZE];
63.  
64.     for (int i = 0; i < SIZE; i++)
65.     {
66.         array[i] = 2*i;
67.     }
68.  
69.     for (int i = 0; i < SIZE; i++)
70.     {
71.         std::cout << array[i]<<" ";
72.     }
73.  
74.     std::cout << std::endl;
75.     std::cout << std::endl;
76.  
77.  
78.     arrayPushB(array, 10);
79.     arrayPushB(array, 14);
80.  
81.     /// Wypisanie tablicy
82.     for (int i = 0; i < SIZE; i++)
83.     {
84.         std::cout << array[i] <<" ";
85.     }
86.  
87.     return 0;
88. }
89.