/** * Very simple sorting algorithm, from * http://www.dickgrune.com/Programs/gnomesort.html * * O(n^2) worst/avg case complexity * * @author Alexander Schaap * * @param */ public class AlphabetizerStupidGnomeSort> extends AlphabetizerAbstract { @Override public void sort(StorageInterface>> line) { int i = 0; while (i < line.length()) { if (i == 0 || ordered(line, i - 1, i)) i++; else { swap(line, i - 1, i); i--; } } } }