SOURCE

function  quickSort(array,start,end){
	function sort(array,start,end){	
		var s=start;
		var e=end-1;
		var flag=array[s];
		while(s<e&&array[e]>=flag)
			e--;
		if(s<e){
			 var temp;
			 temp=array[s];
			 array[s]=array[e];
			 array[e]=temp;			
       s++;
		}
		while(s<e&&array[s]<=flag)
			s++;
		if(s<e){
			 var temp;
			 temp=array[e];
			 array[e]=array[s];
			 array[s]=temp;
       e--;
		}
		
		if(s>startt) sort(array,start,s-1);
		if(e<end) sort(array,s+1,end);
	}
}
var array=[6,2,7,3,8,9];
quickSort(array,0,array.length);