public void InsertShouldInsertTheKeyToTheLeft()
{
int[] numbers = { 3, 5, 7, 11, 13, 2, 9, 6 };
var rightIndex = 4;
var key = 2;
var nums = InsertionSort.Insert(numbers, rightIndex, key);
Assert.Equal(new int[] { 2, 3, 5, 7, 11, 13, 9, 6 }, nums);
}
public void InsertTest()
{
int[] myList = { 8, 9, 6, 7, 4, 5, 3, 2, 1 };
InsertionSort.Insert(myList);
Assert.IsTrue(AssertSorted.IsSorted(myList));
}