public void ManyRandomInsertions()
{
var random = new Random();
var orders = Enumerable.Range(0, 200000).Select(i => random.Next());
var list = new OrderedList <int>(n => n);
var sw = Stopwatch.StartNew();
sw.Start();
foreach (var order in orders)
{
list.Add(order);
}
sw.Stop();
_output.WriteLine(sw.Elapsed.ToString());
list.AssertIsSorted(o => o);
}
