Skip to content

Instantly share code, notes, and snippets.

@chengsieuly
Created July 21, 2016 06:08
Show Gist options
  • Save chengsieuly/30a6f08403f84eed669f818e0f4a0ee3 to your computer and use it in GitHub Desktop.
Save chengsieuly/30a6f08403f84eed669f818e0f4a0ee3 to your computer and use it in GitHub Desktop.
Sorting
// Sort the array in increasing order
var arr = [1, 5, 0, -1, 4, 0];
function sort(arr) {
var sortedArr = [arr[0]];
for (let i = 1, len = arr.length; i < len; i++) {
if (arr[i] < sortedArr[0]) sortedArr.unshift(arr[i]);
else if (arr[i] > sortedArr[sortedArr.length - 1]) sortedArr.push(arr[i]);
else {
for (let j = 0, len = sortedArr.length; j < len; j++) {
if (arr[i] <= sortedArr[j]) {
sortedArr.splice(j, 0, arr[i]);
break;
}
}
}
}
return sortedArr;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment