Remove middle element: Comparison Average time (ms) Input 0.01 0.1 1.0 10.0 100.0 1000.0 10000.0 100000.0 1000000.0 SortedList