快速排序quickSort

#include<stdio.h>
//定义全局变量 
int a[101],n;

//从小到大排序， 要保证 i<j 
void quickSort(int left, int right){
	int i,j,t,temp;
	if(left > right)
		return;
	temp = a[left]; //temp中存放基数
	i = left;
	j = right;
	//两个数相遇，就进行下一个快排 
	while(i != j){
		//j先往前走， 条件直到大于等于基数 且i<j 
		while(a[j] >= temp && i<j){
			j--;
		}
		//i再往前后， 条件直到大于等于基数 且i<j 
		while(a[i] <= temp && i<j){
			i++;
		}
		
		//交换两个数在数组中的位置 条件 i《j 
		 if(i<j){
		 	t= a[i];
		 	a[i] = a[j];
		 	a[j] = t;
		 } 
	} 
	//与8-11行相同   换两个数在数组中的位置 ，条件  left《 right
	a[left] = a[i];
	a[i] = temp;
	//至此，单次快排地i个数归为 
	
	quickSort(left, i-1); 
	quickSort(i+1,right); 
} 

int main(){
	scanf("%d",&n);
	for(int i =0; i < n; i++){
		scanf("%d",&a[i]);
	}
	//
	 quickSort(0,n-1);
	for(int i =0; i < n; i++){
		printf("%d ",a[i]);
	}
	
	getchar();getchar();
	return 0;
}