TEST1: presorted list
N=5000: T_ss=64, T_bs=0, T_is=1, T_ms=15, T_qs=7
N=10000: T_ss=140, T_bs=1, T_is=0, T_ms=37, T_qs=21
N=20000: T_ss=437, T_bs=0, T_is=1, T_ms=74, T_qs=35
N=40000: T_ss=1759, T_bs=0, T_is=3, T_ms=20, T_qs=12
N=80000: T_ss=7070, T_bs=0, T_is=1, T_ms=25, T_qs=6
END TEST1

TEST2: reverse sorted list
N=5000: T_ss=71, T_bs=0, T_is=0, T_ms=20, T_qs=8
N=10000: T_ss=149, T_bs=5, T_is=11, T_ms=52, T_qs=20
N=20000: T_ss=436, T_bs=0, T_is=2, T_ms=73, T_qs=25
N=40000: T_ss=1761, T_bs=0, T_is=4, T_ms=20, T_qs=18
N=80000: T_ss=7175, T_bs=0, T_is=1, T_ms=24, T_qs=6
END TEST2

TEST3: unsorted list
N=5000: T_ss=79, T_bs=278, T_is=64, T_ms=33, T_qs=21
N=5000: T_ss=44, T_bs=264, T_is=18, T_ms=19, T_qs=21
N=5000: T_ss=45, T_bs=205, T_is=15, T_ms=2, T_qs=13

N=10000: T_ss=134, T_bs=941, T_is=52, T_ms=3, T_qs=30
N=10000: T_ss=142, T_bs=916, T_is=61, T_ms=4, T_qs=17
N=10000: T_ss=132, T_bs=912, T_is=58, T_ms=3, T_qs=2

N=20000: T_ss=555, T_bs=4267, T_is=218, T_ms=7, T_qs=4
N=20000: T_ss=550, T_bs=4262, T_is=213, T_ms=6, T_qs=4
N=20000: T_ss=556, T_bs=4310, T_is=214, T_ms=6, T_qs=3

N=40000: T_ss=2393, T_bs=18576, T_is=771, T_ms=13, T_qs=7
N=40000: T_ss=2475, T_bs=18915, T_is=792, T_ms=17, T_qs=7
N=40000: T_ss=2407, T_bs=19038, T_is=905, T_ms=13, T_qs=7

N=80000: T_ss=10224, T_bs=78133, T_is=3464, T_ms=27, T_qs=17
N=80000: T_ss=10207, T_bs=77900, T_is=3317, T_ms=34, T_qs=16
N=80000: T_ss=9978, T_bs=78064, T_is=3919, T_ms=35, T_qs=16
END TEST3