Table 1: Timings resulting from the different algorithms and different arrays and list sizes. The (Flat) designate the algorithms applied on flat arrays. All tests used the same pseudorandom sequence (notice that srand() is not used in the programs).