typedef int ElementType;

#ifndef _QuickSort_H

struct SortStruct;
typedef struct SortStruct *Sort;

Sort Initialize( int MaxElements );
void MakeEmpty( Sort S );
void Destroy( Sort S );
void Insert( ElementType X, Sort S );
int IsFull( Sort S );
void Swap( ElementType *Lhs, ElementType *Rhs );
void InsertionSort( ElementType A[ ], int N );
ElementType Median3( ElementType A[ ], int Left, int Right );
void Qsort( ElementType A[ ], int Left, int Right );
void Quicksort( Sort S, int N );

#endif