こんな方法も

int numbers[] = { 1,2,3,4,5,6,7,8,9 };
int n = 9;
int i;
for(i=0;i<5;i++){
int j = rand() % n;
printf("%d\n", numbers[j]);
numbers[j] = numbers[--n];
}