dwa_1064_partition.js

function partition(array, low, high){
	var pivot = array[high];
	var partition_index = low; 
	var temp;
	for (var itr=low; itr<high; itr++){
		if (array[itr]<pivot){
			temp = array[itr];
			array[itr] = array[partition_index];
			array[partition_index] = temp;
			partition_index += 1
		}
		console.log(array);
	}
	temp = array[high];
	array[high] = array[partition_index];
	array[partition_index] = temp;
	console.log(array);
}

var array = [3, 8, 6, 2, 4, 7, 8, 5];
partition(array, 0, 7);