Ошибки при быстрой сортировке (quicksort)

[ProgrammerGhost]

Здравствуйте. При попытке реализации быстрой сортировке на си в отсортированном массиве изредка встречаются неотсортированные элементы.
Помогите найти ошибку в коде.

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<time.h>
int random(int n)
{
	return(rand()%n);
}
void sort(int a[],int from, int to)
{
	int i=from,j=to,x=a[(from+to)/2],temp;
	if(i>=j)
	   return;
	while(i<j)
	{
		while(a[i]<x)i++;
		while(a[j]>x)j--;
		temp=a[i];a[i]=a[j];a[j]=temp;
		i++;
		j--;
	}
	sort(a,from,j);
	sort(a,i,to);
}
int main()
{
	int *a,n,i;
	srand(time(NULL));
	scanf("%d",&n);
	a=new int[n];
	for(i=0;i<n;i++)
	   a[i]=random(101);
	sort(a,0,n);
	for(i=0;i<n;i++)
	   printf("%d ",a[i]);
	   return 0;
}