public void nth_element_0()
{
// http://www.codecogs.com/library/computing/stl/algorithms/sorting/nth_element.php
int[] a = { 10, 2, 6, 11, 9, 3, 4, 12, 8, 7, 1, 5 };
Sort.NthElement(a, 0, a.Length, 6);
int[] expected = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 };
Assert.IsTrue(a.IsEqual(expected));
}