fork download
copy 
  1. // your code goes here
  2. function insertionSort(arr) {
  3. 	let n = arr.length;
  4. 	for(let i=1;i<n;i++){
  5. 		let key_element = arr[i];
  6.  
  7. 		let j = i-1;
  8. 		while(j>=0 && arr[j] > key_element) {
  9. 			arr[j+1] = arr[j];
  10. 			j--;
  11. 		}
  12. 		arr[j+1] = key_element;
  13. 	}
  14. 	return arr;
  15. }
  16.  
  17. console.log(insertionSort([13, 2, 5, 1, 4]))
Success #stdin #stdout 0.05s 18516KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1,2,4,5,13
https://ideone.com/d20waT
language:
JavaScript (SMonkey 60.2.3)
created:
4 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!