クラシックソートアルゴリズムのクイックソート(C言語版)

高速ソートはよく使われるソートアルゴリズムです.

/*
 *			    （   ） 2016-04-20 23:34:16
 * 1.             
 * 2.                ，      。
 * 3.                ，      。
 *
*/

extern void QuickSort(int a[],int low,int high);//               ，                
extern int	FindPos(int a[], int low, int high);
extern int FindPos(int a[], int start, int end)
{
	int val;
	val = a[start];
	while ( start  val ) )
		{
			--end;
		}

		a[start] = a[end];

		while ( ( start