All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.algo.sorts.ArrayInsertionSort

java.lang.Object
   |
   +----jdsl.core.algo.sorts.ArrayInsertionSort

public class ArrayInsertionSort
extends Object
implements SortObject

Constructor Index

 o ArrayInsertionSort()

Method Index

 o sort(Sequence, Comparator)
Perform insertion-sort, assuming the Sequence is based on a vector (O(1) atRank).

The sort proceeds by looking at each element in turn, and moving them down to where they belong in the sorted part of the sequence (the beginning).

Constructors

 o ArrayInsertionSort
 public ArrayInsertionSort()

Methods

 o sort
 public void sort(Sequence S,
                  Comparator c)
Perform insertion-sort, assuming the Sequence is based on a vector (O(1) atRank).

The sort proceeds by looking at each element in turn, and moving them down to where they belong in the sorted part of the sequence (the beginning).


All Packages  Class Hierarchy  This Package  Previous  Next  Index