cetvrti

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;

int main() {
    clock_t t;
    srand(time(NULL));
    int N = 100000;
    float d = 1000;
    int polje1[N];
    int polje2[N];

    for(int i = 0; i < N; ++i) {
        polje1[i] = rand();
        polje2[i] = polje1[i];
    }

    clock_t pocetak = clock();
    for(int i = 0; i < N - 1; ++i) {
        for(int j = i + 1; j < N; ++j) {
            int pom = polje1[i];
            polje1[i] = polje1[j];
            polje1[j] = pom;
            //swap(polje1[i], polje1[j]);
        }
    }
    clock_t kraj = clock();
    cout << "Sort zamjenom: " << (kraj - pocetak) / d << " sekudni" <<  endl;

    pocetak = clock();
    for(int i = 1; i < N; ++i) {
        int j = i;
        while(j > 0 & polje2[j] > polje2[j-1])  {
            int pom = polje2[j];
            polje2[j] = polje2[j-1];
            polje2[j-1] = pom;
            //swap(polje1[j], polje1[j-1]);
            --j;
        }
    }
    kraj = clock();
    cout << "Sort umetanjem: " << (kraj - pocetak) / d << " sekudni" <<  endl;
    return 0;
}