Zadatak 3

#include<iostream>

using namespace std;

int A[100];

void sort (int N){

     for (int i=N;i>1;i--){
		int max=0;
		for (int j=1;j<i;j++)
			if (A[j]<A[max]) max=j;
		int pom=A[i-1];
		A[i-1]=A[max];
		A[max]=pom;
	}
	for(int i=0;i<N;i++){
		cout << A[i] <<" ";
	}

}

int main(){
    int N;
     cout << "Unesite prirodni broj N: ";
     cin >> N;
     for (int i=0;i<N;i++){
        cout << "Unesite cijele brojeve: ";
        cin >> A[i];
     }
    cout << endl;

   	sort(N);

	system("pause");
	return 0;
}