InsertionSort<T> class

Implementation of an Insertion sort (sinking sort) for IList

public class InsertionSort<T> : IInPlaceSort<T>
    where T : IComparable

parameter	description
T	T must implement IComparable

Public Members

name	description
InsertionSort()	The default constructor.
Sort(…)	Performs an in-place sort of the collection.

Remarks

More information about Insertion sort can be found at Wikipedia or this blog post.

See Also

• interface IInPlaceSort<T>
• namespace TheCodingMonkey.Collections.Sort