Algoritmi lezione 15 - Insertion Sort, parte 1/2

#include <iostream>
#include <chrono>
#include <ctime>
#include <random>

using namespace std;
#include "../../min_max/utility_vettori.h"


using namespace std;

void insertion_sort_interi(unsigned long v[], int numero_elementi)
{
  for (int i = 1; i < numero_elementi; i++) {
    int elemento_corrente = v[i];

    int j = i - 1;
    while( j>=0 && v[j] > elemento_corrente)
    {
      v[j + 1] = v[j];
      j--;
    }
    v[j + 1] = elemento_corrente;
  }
}

const int QUANTI_ELEMENTI = 50000;
const int LUNGHEZZA = 1000;
unsigned long v[QUANTI_ELEMENTI];

int main()
{
  carica_vettore_interi(v, QUANTI_ELEMENTI);

 //lo ordino decrescente
 // ordina_vettore_interi_senza_segno(v, QUANTI_ELEMENTI, false);


  Cronometro(Stato::START);

  //lo ordino crescente
  insertion_sort_interi(v, QUANTI_ELEMENTI);

  cout << "Tempo impiegato: " << Cronometro(Stato::STOP) << endl;
  if (verifica_ordine_crescente(v, QUANTI_ELEMENTI)) cout <<"IN ORDINE!\n";

  //stampa_vettore_interi(v, QUANTI_ELEMENTI);


    return 0;
}