Espero todos chequen la página, les aviso que ambas tareas las pueden entregar el dia jueves de la siguiente semana, el formato se los comento el martes en clase, esto es debido a que a algunos compañeros no les quedó muy claro como funcionan los algoritmos revisados en clase y vamos a revisar algunos ejemplos más; por lo pronto les agrego las lineas de código para que ustedes puedan ver el comportamiento de sus algoritmos en su máquina y vean cuanto tiempo se tarda la ejecución de su programa de ordenamiento.

// como les comenté tienen que inicializar el algoritmo de números aleatorios con una "semilla"
srand((int)time((time_t *)NULL));

// pueden generar el arreglo con valores aleatorios de la siguiente forma:

for(i=1;i < MAX;++i){
arreglo[i]=rand()%100 +1; // esto genera numeros entre 1 y 100
}


// en mi caso mi clase se llama ordena y genero un objeto obj.
Ordena obj;

//Se genera una variable t1 para el tiempo antes de la ejecución del algoritmo
clock_t t1;
t1 = clock () + CLOCKS_PER_SEC ;
//Ejecuto el algoritmo de inserción o de selección
obj.insertar(arreglo);
// obj.seleccionar(arreglo);
//Se genera una variable t2 para el tiempo después de la ejecución del algoritmo
clock_t t2;
t2 = clock () + CLOCKS_PER_SEC ;
//hacemos la diferencia que se encuentra expresada en milisegundos para obtener los segundos
cout<<"segundos: "<<((float)(t2-t1)/1000)<<endl;

Las bibliotecas que deben usar son:

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

y para la lectura tienen la siguiente liga:

SAs e p t 09

recuerden que es articulo de origenes del cómputo.

Saludos.