//
//  main.cpp
//  zajecia_1
//
//  Created by Mateusz Kwiecień on 24/02/2020.
//  Copyright © 2020 Mateusz Kwiecień. All rights reserved.
//

#include <iostream>
using namespace std;

void wypisz(int array[],int n)
{
     for(int i=0;i<n;i++)
         cout<<array[i]<<", ";
}

int max(int array[],int n)
{
    int a=0;
    int max=0;
    for(int i=0;i<n;i++)
    {
        if(array[i]>max)
        {
            max=array[i];
            a=i;
        }
    }
    return a; // adres największej wartości
}

void posegreguj(int array[],int n)
{
 int temp;
    for(int i=n-1;i>=0;i--)
    {
        int z;
        z=max(array,i);
        temp=array[i];
        array[i]=array[z];  //max(array,i)--adres najw. wyrazu
        array[z]=temp;
    }
    wypisz(array,100);
}



int main()
{
    int array[100];
    srand(time(NULL));
    
    for(int i=0;i<100;i++)
    {
        array[i]=rand()%180+20;
    }
   // wypisz(array,100);
   // max(array,5); działa poprawnie
    posegreguj(array,100);
    return 0;
}