static void Main(string[] args)
{
// TODO Delete
//// FOR TEST
var t = QuickSort.Sort(devTestArray);
Environment.Exit(1);
//// FOR TEST
var testArray = GenereateArray(ArrayLength);
Stopwatch watch;
// InsertionSort
watch = System.Diagnostics.Stopwatch.StartNew();
var insertionOutput = InsertionSort.Sort(testArray);
watch.Stop();
var insertionDuration = watch.ElapsedMilliseconds;
// MergeSort
watch = System.Diagnostics.Stopwatch.StartNew();
var mergeOutput = MergeSort.Sort(testArray);
watch.Stop();
var mergeDuration = watch.ElapsedMilliseconds;
// SelectionSort
watch = System.Diagnostics.Stopwatch.StartNew();
var selectionOutput = SelectionSort.Sort(testArray);
watch.Stop();
var selectionDuration = watch.ElapsedMilliseconds;
// BubbleSort
watch = System.Diagnostics.Stopwatch.StartNew();
var bubbleOutput = BubbleSort.Sort(testArray);
watch.Stop();
var bubbleDuration = watch.ElapsedMilliseconds;
// Results
Console.WriteLine("Array length: " + ArrayLength + " items");
Console.WriteLine();
Console.WriteLine("Insertion Sort Duration: " + insertionDuration + " ms");
Console.WriteLine("Merge Sort Duration: " + mergeDuration + " ms");
Console.WriteLine("Selection Sort Duration: " + selectionDuration + " ms");
Console.WriteLine("Bubble Sort Duration: " + bubbleDuration + " ms");
Console.ReadLine();
}
public void Insertion()
{
var k = make_random_array();
Assert.IsTrue(InsertionSort.Sort(k.Item2).SequenceEqual(k.Item1));
}
