OPTIMIZED-GNOME-SORT.JS

comparisons:
swaps:

This optimization works by keeping track of the size of the already sorted portion of the array. When an element is floated up completely, the algorithm goes back to the place in the array where it found it.

sort.js
bubble-sort.js optimized-bubble-sort.js selection-sort.js
cocktail-sort.js optimized-cocktail-sort.js
odd-even-sort.js comb-sort.js quick-sort.js
gnome-sort.js optimized-gnome-sort.js
compare sort algorithms

function optimized_gnome_sort()
{
         this.optimized_gnome_sort_acending_order =
         function(input)
         {
                  if(input < this.inputs.length)
                  {
                     if(this.in_ascending_order(input - 1, input))
                     {
                        if(input < this.gnome_size)
                        {
                           input = this.gnome_size;
                        }
                        else
                        {
                           this.gnome_size = input;
                        }
                        
                        setTimeout(this.name + '.optimized_gnome_sort_acending_order(' + (input + 1) + ');', this.speed);
                     }
                     else
                     {                        
                        setTimeout(this.name + '.optimized_gnome_sort_swap(' + input + ');', this.speed);
                     }
                  }
         }

         this.optimized_gnome_sort_swap =
         function(input)
         {
                  this.swap(input - 1, input);
                  
                  if(input > 1)
                  {
                     input--;
                  }
                  else
                  {
                     input = this.gnome_size > 0 ? this.gnome_size : input + 1;
                  }

                  setTimeout(this.name + '.optimized_gnome_sort_acending_order(' + input + ');', this.speed);
         }
         
         this.gnome_size = 0;
         this.optimized_gnome_sort_acending_order(1);
}

var optimized_gnome;

function go()
{
         optimized_gnome = new sort_array('optimized_gnome', 10);
         optimized_gnome.populate(-100, 100);
         optimized_gnome.sort = optimized_gnome_sort;
         document.getElementById('optimized_gnome_populate').onclick = function(){optimized_gnome.populate(-100, 100);}
         document.getElementById('optimized_gnome_reset').onclick = function(){optimized_gnome.reset();}
         document.getElementById('optimized_gnome_sort').onclick = function(){optimized_gnome.sort();}
}