Primeiramente precisamos de incluir nossa biblioteca.
#include time.h (não coloquei entre sinais de maior e menor pois o blog come o caractér)
Depois, precisamos declarar as variáveis que serão usadas na contagem do tempo. São elas:
clock_t tInicio, tFim;
double tDecorrido;
Agora, para fazer a contagem, fazemos:
// Começa a contagem do tempo
tInicio = clock();
// Seu programa
// Termina a contagem do tempo
tFim = clock();
// Calcula o tempo decorrido de todo algoritmo
tDecorrido = ((double)(tFim - tInicio) / CLOCKS_PER_SEC );
Basicamente pegamos o tempo de início antes do seu algoritmo começar e depois o tempo final. Depois, pegamos a diferença entre os 2, ou seja, o tempo que seu algoritmo rodou.
printf("Tempo gasto: %lf s\n", tDecorrido);
Simples não? ;)