Advertisement
Guest User

Untitled

a guest
Feb 7th, 2016
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. var colors = require('colors/safe');
  2.  
  3. function isort (arr) {
  4. for (var j = 1, il = arr.length; j < il; j++) {
  5. var key = arr[j];
  6. var i = j - 1;
  7. while (i > -1 && arr[i] > key) {
  8. var left = arr.slice(i, i + 1);
  9. var right = arr.slice(i + 1, i + 2);
  10. var start = arr.slice(0, i);
  11. var end = arr.slice(i + 2);
  12. console.log(
  13. colors.green('[' + start + ']'),
  14. colors.cyan.underline('[' + left + ']'),
  15. colors.yellow.underline('[' + right + ']'),
  16. colors.green('[' + end + ']')
  17. );
  18. arr = start.concat(right, left, end);
  19. i = i - 1;
  20. }
  21. }
  22. return arr;
  23. }
  24.  
  25. var arr = [
  26. 5,
  27. 10,
  28. 7,
  29. 8,
  30. 3,
  31. 9,
  32. 4,
  33. 2,
  34. 11,
  35. 1,
  36. 6
  37. ]
  38. console.log(arr);
  39. var sorted = isort(arr);
  40. console.log(sorted);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement