src/webkit/data/test_shell/sort/sort-insertion.js

   1 // insertion sort
   2
   3 function sort_insertion(sort, x, y) {
   4   if (arguments.length == 1 || x == undefined) {
   5     x = 1; y = 1;
   6   }
   7   var len = sort.bars.length;
   8   if (x < len && y > 0) {
   9     if (sort.compare(y, y - 1) < 0) {
  10       sort.swap(y, y - 1);
  11       y--;
  12       if (y == 0) {
  13         x++;
  14         y = x;
  15       }
  16     } else {
  17       x++;
  18       y = x;
  19     }
  20     if (x < len) {
  21       sort.add_work(function () { sort_insertion(sort, x, y); });
  22       return;
  23     }
  24   }
  25 }
  26