Thuật toán heap sort

Mọi người có thể cho em xin mã nguồn thuật toán heapsort được không ạ ? Và cho em hỏi là số phần tử tối đa heapsort có thể chạy là bao nhiêu ? Em đã tham khảo trên mạng nhưng với 10000 phần tử trở lên thì thuật toán không chạy và bị đứng.
Em cảm ơn mọi người
hàm heapsort của em tham khảo :

void Array::CreateHeap()
{
	int offset, heapSize;
	heapSize = length - 1;

	for (offset = (length / 2); offset >= 0; offset--)
	{
		Heapify( offset, heapSize);
	}
}
void Array::Heapify(int _offset, int _heapSize)
{
	int leftNode, rightNode, largest, temp;
	leftNode = 2 * _offset;
	rightNode = 2 * _offset + 1;

	if (leftNode <= _heapSize && value[leftNode] > value[_offset])
	{
		largest = leftNode;
	}
	else
	{
		largest = _offset;
	}

	if (value[rightNode] > value[largest] && rightNode <= _heapSize)
	{
		largest = rightNode;
	}

	if (largest != _offset)
	{
		temp = value[_offset];
		value[_offset] = value[largest];
		value[largest] = temp;
		Heapify( largest, _heapSize);
	}
}
void Array::HeapSort()
{
	clock_t start = clock();
	CreateHeap();

	int heapSize, offset, temp;
	heapSize = length - 1;

	for (offset = heapSize; offset >= 0; offset--)
	{
		temp = value[0];
		value[0] = value[heapSize];
		value[heapSize] = temp;

		heapSize--;

		Heapify( 0, heapSize);
	}
	clock_t end = clock();
	this->time = double(end - start)*1.0 / CLOCKS_PER_SEC;
}