5

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

int main(){
    srand(time(NULL));
    int velicinaPolja = 100000;
    int polje[velicinaPolja];
    int polje2[velicinaPolja];

    clock_t t;//tu cemo pospremati vrijeme

    /**Ovaj dio koda ti generira brojeve izmedu 0 i RAND_MAX i posprema ih u polje*/
    for(int i=0; i<100000; i++){
        polje[i] = rand() % RAND_MAX;
    }

    memcpy(&polje2, &polje, velicinaPolja * sizeof(int)); // kopiram polje u polje2 tako da imamo iste vrijednosti u poljima za sortiranje

    t = clock(); // prakticki ovo ti radi da pospremit trenutno vrijeme


    for (int i = 0; i < velicinaPolja-1; i++){
        int minIndex = i;
        for (int j = i+1; j < velicinaPolja; j++)
          if (polje[j] < polje[minIndex]){
            minIndex = j;
          }

        int temp = polje[minIndex];
        polje[minIndex] = polje[i];
        polje[i] = temp;
    }

    t = clock() - t; // ovo govori u t pospremit trenutno vrijeme - pocetak vremena tako da mozemo vidjeti razliku(sto je proteklo vrijeme za sort)
    cout << (float)t / CLOCKS_PER_SEC << endl;


    t = clock();

    for (int i = 1; i < velicinaPolja; i++){
       int key = polje2[i];
       int j = i-1;
       while (j >= 0 && polje2[j] > key){
           polje2[j+1] = polje2[j];
           j = j-1;
       }
       polje2[j+1] = key;
   }

    t = clock() - t;
    cout << (float)t / CLOCKS_PER_SEC << endl;
    return 0;
}