ソート(選択ソート)の所要時間測定の方法

Question

ソート時間の計測は以下のようにすると正しく計測できるでしょうか？(main関数10行目~)
先生はmalloc()でメモリを確保するのに時間がかかるのでそこはカウントせずに、sortの関数実行にかかる時間だけを計測しなさいと言われました。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
/*#define DEBUG*/
clock_t clock(void);
typedef struct _dList {
	struct _dList *prev; /* pのオブジェクトへのポインタ */
	struct _dList *next; /* 後ろのオブジェクトへのポインタ */
	int  data;
} dList;
dList * addList(dList ** pstart, int data) {
	dList *p, *new;
	p = *pstart;
	if ((new = (dList *)malloc(sizeof(dList))) == NULL) {
		return NULL;
	}
	new->data = data;
	new->prev = new->next = NULL;
	if (p != NULL) {
		while (p->next != NULL) {
			p = p->next;
		}
		p->next = new;
		new->prev = p;
	}
	else {
		*pstart = new;
	}
	return new;
}
void debug(dList **pstart) {
	dList *p = *pstart;
	while (p != NULL) {
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
void sort_select(dList **pstart) {
	dList *p, *top;
	top = p = *pstart;
	while (top != NULL) {
		dList *p = top;
		while (p != NULL) {
			if (top->data > p->data) {
				int swap;
				swap = top->data;
				top->data = p->data;
				p->data = swap;
			}
			p = p->next;
		}
		top = top->next;
#ifdef DEBUG
		debug(pstart);
#endif
	}
}
int main()
{
	dList*p, *tmp;
	p = NULL;
	int data;
	while (scanf("%d", &data) != EOF) {
		p = addList(&p, data);
	}
	while (p->prev != NULL) {
		p = p->prev;
	}
	clock_t start = clock();
	sort_select(&p);
	clock_t end = clock();
	printf("ソート時間: %f sec\n", (double)(end - start) / CLOCKS_PER_SEC);
	while (p->next != NULL) {
		tmp = p;
		p = p->next;
		free(tmp);
	}
	return 0;
}

Answer 1

C言語/C++ 処理時間計測 入門 - ViVi

clock関数で時間計測はいいんですが、1sec以下の時間精度があんましよろしくない傾向にあるようです
ここにあるようにいくつか方法はあるようなので、いろいろ試してみてはどうでしょう

Answer 2

clock関数の精度云々の話はあるようですが、質問にあるmallocを除いた時間ということであれば現状のコードで問題ないと思います。
clock～clockの間にmallocがあるかないかくらいは、ご自分で作ったコードなんでしょうからわかると思うんですけどね。