Table 1. Median runtime of 1000 trials of betasort, as a result of 1000 simulations.

	M = 2	M = 3	M = 5	M = 7	M = 11	M = 47
N = 4	0.53 s	0.55 s	N/A	N/A	N/A	N/A
N = 9	0.57 s	0.60 s	0.64 s	0.67 s	N/A	N/A
N = 16	0.59 s	0.64 s	0.68 s	0.70 s	0.76 s	N/A
N = 25	0.61 s	0.67 s	0.72 s	0.74 s	0.80 s	N/A
N = 36	0.63 s	0.70 s	0.75 s	0.79 s	0.85 s	N/A
N = 49	0.65 s	0.71 s	0.79 s	0.83 s	0.90 s	1.81 s
N = 625	0.94 s	1.07 s	1.15 s	1.20 s	1.29 s	1.93 s