#include <iostream>

using namespace std;

void stampaj_niz(double arr[], int length){
    for(int i = 0; i < length; i++){
        cout << arr[i] << " ";
    }
    cout << endl;
}

void stavi_max_na_vrh(double niz[], int duzina, int i){
    for(int j = 0; j < duzina - 1 - i; j++){
            if(niz[j] > niz[j+1]){
                double temp = niz[j];
                niz[j] = niz[j+1];
                niz[j+1] = temp;
            }
    }
}

void sortiraj_niz(double niz[], int duzina){
    for(int i = 0; i < duzina; i++){
        stavi_max_na_vrh(niz, duzina, i);
    }
}

int main()
{
    double niz[] = {5,6,1,25,6,12,5,6};
    int duzina = 8;
    sortiraj_niz(niz, duzina);
    stampaj_niz(niz, duzina);
    return 0;
}