| InsertionX Class |
The InsertionX class provides static methods for sorting
an array using an optimized version of insertion sort (with half exchanges
and a sentinel).
Inheritance HierarchyNamespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
SyntaxC#
public class InsertionX
The InsertionX type exposes the following members.
Methods| Name | Description | |
|---|---|---|
  | MainTest |
Reads in a sequence of strings from standard input; insertion sorts them;
and prints them to standard output in ascending order. |
| Sort |
Rearranges the array in ascending order, using the natural order. |
RemarksFor additional documentation, see Section 2.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
This class is a C# port from the original Java class InsertionX implementation by the respective authors.
See Also