public static void insertionSort()
{
int size1 = 10;
Console.WriteLine();
Console.WriteLine("**************************************!");
Console.WriteLine("Below is the Insertion Sort~!");
Console.WriteLine("Unsorted Array");
randomIntArray = new int[size1];
Random rnd = new Random();
//iterate through array
for (int i = 0; i < size1; i++)
{
//multiply the random number by 2 to get more variety
randomIntArray[i] = rnd.Next(size1 * 2);
Console.Write(randomIntArray[i] + " ");
}
//calculate time to carry out request
var timeUnit = Timing.TimeUnit.Miliseconds;
Timing.Result <Timing.NoReturn> insertionResult = null;
//create space
Console.WriteLine();
Console.WriteLine();
insertionResult = Timing.GetTime(() => InsertionSort.InsertionSortArrayList <int>(randomIntArray), timeUnit);
Console.WriteLine("Time to sort: " + insertionResult.Time.ToString() + " miliseconds");
Console.WriteLine();
Console.WriteLine("Sorted Array: ");
//iterate through sorted array
for (int i = 0; i < randomIntArray.Length; i++)
{
//show the sorted array
Console.Write(randomIntArray[i] + " ");
}
}