public class Insertion extends java.lang.Object
For additional documentation, see Section 2.1 of Algorithms, 4th Edition, by Robert Sedgewick and Kevin Wayne.
Modifier and Type | Method and Description |
---|---|
static int[] |
indexSort(java.lang.Comparable[] a)
Returns a permutation that gives the elements in the array in ascending order.
|
static void |
main(java.lang.String[] args)
Reads in a sequence of strings from standard input; insertion sorts them;
and prints them to standard output in ascending order.
|
static void |
sort(java.lang.Comparable[] a)
Rearranges the array in ascending order, using the natural order.
|
static void |
sort(java.lang.Object[] a,
java.util.Comparator c)
Rearranges the array in ascending order, using a comparator.
|
public static void sort(java.lang.Comparable[] a)
a
- the array to be sortedpublic static void sort(java.lang.Object[] a, java.util.Comparator c)
a
- the arrayc
- the comparator specifying the orderpublic static int[] indexSort(java.lang.Comparable[] a)
a
- the arraypublic static void main(java.lang.String[] args)