Quick Sort

by Paco86

JavaScript

function quickSort(arr){
	if(arr.length === 0 ||  arr.length === 1){
  	return arr;
  }else{
  	var pivot = arr[0];
    
    var small = [];
    var large = [];
    for(var i = 1; i< arr.length; i++){
    	if(arr[i] > pivot){
      	large.push(arr[i]);
      }else{
      	small.push(arr[i]);
      }
    }
    
     return [].concat(quickSort(small), pivot, quickSort(large));
    
    
    
  }
}

var arr = [15, 22, 7, 14, 12, 66, 2, 29, 28, 1];

alert(quickSort(arr));