fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const int MAX = 100;
  5. int tab[MAX] = {6, 13, 15, 19, 22, 0}; // możesz zmieniać dane
  6.  
  7. // funkcja wstawiająca x do posortowanej tablicy
  8. void wstawianie(int x) {
  9.     int i = 0;
  10.  
  11.     // znajdź koniec tablicy (0 jako znacznik)
  12.     while (tab[i] != 0) i++;
  13.  
  14.     int n = i; // liczba elementów
  15.  
  16.     // znajdź miejsce wstawienia
  17.     int pos = 0;
  18.     while (pos < n && tab[pos] < x) pos++;
  19.  
  20.     // przesuwanie elementów w prawo
  21.     for (int j = n; j > pos; j--) {
  22.         tab[j] = tab[j - 1];
  23.     }
  24.  
  25.     // wstawienie elementu
  26.     tab[pos] = x;
  27.     tab[n + 1] = 0; // ustaw nowy koniec
  28. }
  29.  
  30. // funkcja wypisująca tablicę
  31. void wypisz() {
  32.     int i = 0;
  33.     cout << "{ ";
  34.     while (tab[i] != 0) {
  35.         cout << tab[i];
  36.         if (tab[i + 1] != 0) cout << ", ";
  37.         i++;
  38.     }
  39.     cout << " }" << endl;
  40. }
  41.  
  42. int main() {
  43.     wstawianie(18);
  44.     wypisz();
  45.  
  46.     return 0;
  47. }
Success #stdin #stdout 0.01s 5268KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
{ 6, 13, 15, 18, 19, 22 }
https://ideone.com/P9JIUK
language:
C++ (gcc 8.3)
created:
3 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!