Sowmiya-Ramesh/Sortings-JS

JAVASCRIPT Sortings-QUICK

const readline = require("readline");

const inp = readline.createInterface({ input: process.stdin }); const userInput = []; inp.on("line", (data) => { userInput.push(data); });

inp.on("line", (data) => { function quick_Sort(origArray) { if (origArray.length <= 1) { return origArray; } else {

	var left = [];
	var right = [];
	var newArray = [];
	var pivot = origArray.pop();
	var length = origArray.length;

	for (var i = 0; i < length; i++) {
		if (origArray[i] <= pivot) {
			left.push(origArray[i]);
		} else {
			right.push(origArray[i]);
		}
	}

	return newArray.concat(quick_Sort(left), pivot, quick_Sort(right));
}

}

var myArray = userInput[0].split(" ");

console.log("Original array: " + myArray); var sortedArray = quick_Sort(myArray); console.log("Sorted array: " + sortedArray);

});