p2

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <sys/time.h>

double microsegundos() {
    struct timeval t;
    if (gettimeofday(&t, NULL) < 0 )
        return 0.0;
    return (t.tv_usec + t.tv_sec * 1000000.0);
}

void ordenacionPorInsercion (int v[],int n) {
    int i;
    int j;
    int x;

    for (i = 1; i <= n - 1; i++) {
        x = v[i];
        j = i - 1;
        while (j > -1 && v[j] > x) {
            v[j + 1] = v[j];
            j = j - 1;
        }
        v[j + 1] = x;
    }
}
void inicializar_semilla() {
    srand(time(NULL));
}
void aleatorio(int v [], int n) {/* se generan números pseudoaleatorio entre -n y +n */
    int i, m=2*n+1;
    for (i=0; i < n; i++)
        v[i] = (rand() % m) - n;
}
void ascendente(int v [], int n) {
    int i;
    for (i=0; i < n; i++)
        v[i] = i;
}
void descendente(int v [], int n){
    int i;
    int j;
    for (i=0; i < n; i++) {
        j = 10 - i;
        v[i] = j;
    }
}

void test(int a[], int tamano){
    int i;
    aleatorio(a,tamano);
    for(i=0;i<tamano;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    ordenacionPorInsercion(a,tamano);
    for(i=0;i<tamano;i++){
        printf("%d ",a[i]);
    }
}

int main() {
    int k;
    double t1;
    double t2;
    double t;
    inicializar_semilla();
    int tamano = 20;
    int a[tamano];

    aleatorio(a,tamano);

    t1= microsegundos();
    ordenacionPorInsercion(a,tamano);
    t2=microsegundos();

    t = t2-t1;

    if(t<500){
        t1 = microsegundos();
        for(k=0;k<=100;k++){
            ordenacionPorInsercion(a,tamano);
        }
        t2 = microsegundos();
        t=(t2-t1)/k;
    }


    printf("\n%f",t);

    return 0;
}