#define MAX	1000000
#define NUM	1000000
#define LIMIT	0xFFFFFFFF


unsigned long int compare,move;
int c_carry,m_carry;		//比較和移動次數超出無符號長整型時
int Queue[NUM];			//原始排序數列
int a[NUM];			//輔助數組
int *ptr;
int *pt;


void	print(int *p,int begin,int end);
int	*BuildArray(int n);
void	swap(int *p1,int *p2);
void	crheap(int *p,int n,int s);
int	Median3(int *p,int Left,int Right);
void	BubbleSort(int *p,int n);
void	HeapSort(int *p,int n);
void	InsertSort(int *p,int n);
void	QuickSort(int *p,int n,int Left,int Right);
void	SelectSort(int *p,int n);
void	ShellSort(int *p,int n);
void	OneByOneSort(int *p,int n,int Left,int Right);
void	check(int *p,int n);
void	initializtion(int n);