Bubble 5 10 50 100 500 1000 Random 0.0001 0.0001 0.0019 0.0079 0.1968 0.7824 Sorted 0.0000 0.0001 0.0001 0.0002 0.0005 0.0012 Inverse Sorted -0.0001 0.0001 0.0023 0.0099 0.2443 0.9704 95% sorted (top random) 0.0001 0.0001 0.0008 0.0060 0.1561 0.6250 95% sorted (bottom random) 0.0001 0.0000 0.0001 0.0006 0.0143 0.0491 95% inverse sorted (top random) 0.0001 0.0001 0.0026 0.0094 0.2384 0.9624 95% inverse sorted (bottom random) 0.0000 0.0001 0.0024 0.0094 0.2397 0.9683 Shaker 5 10 50 100 500 1000 Random 0.0000 0.0001 0.0015 0.0058 0.1438 0.5989 Sorted 0.0001 0.0000 0.0001 0.0002 0.0006 0.0012 Inverse Sorted -0.0001 0.0002 0.0023 0.0097 0.2380 0.9489 95% sorted (top random) 0.0000 0.0001 0.0002 0.0009 0.0205 0.0784 95% sorted (bottom random) 0.0000 0.0001 0.0002 0.0008 0.0215 0.0773 95% inverse sorted (top random) 0.0000 0.0002 0.0025 0.0091 0.2291 0.9267 95% inverse sorted (bottom random) 0.0000 0.0001 0.0021 0.0089 0.2307 0.9298 Selection 5 10 50 100 500 1000 Random 0.0001 0.0002 0.0028 0.0104 0.2640 1.0616 Sorted 0.0000 0.0002 0.0028 0.0108 0.2637 1.0630 Inverse Sorted 0.0000 0.0001 0.0028 0.0110 0.2731 1.1027 95% sorted (top random) 0.0000 0.0000 0.0029 0.0109 0.2626 1.0594 95% sorted (bottom random) 0.0000 0.0002 0.0028 0.0108 0.2655 1.0597 95% inverse sorted (top random) 0.0001 0.0001 0.0027 0.0110 0.2760 1.0990 95% inverse sorted (bottom random) 0.0001 0.0002 0.0029 0.0109 0.2747 1.1005 Insertion 5 10 50 100 500 1000 Random 0.0001 0.0002 0.0016 0.0046 0.0746 0.2708 Sorted 0.0000 0.0002 0.0012 0.0027 0.0189 0.0432 Inverse Sorted 0.0000 0.0001 0.0020 0.0069 0.1277 0.4882 95% sorted (top random) 0.0001 0.0001 0.0011 0.0028 0.0247 0.0662 95% sorted (bottom random) 0.0001 0.0001 0.0011 0.0029 0.0250 0.0660 95% inverse sorted (top random) 0.0001 0.0001 0.0021 0.0065 0.1223 0.4658 95% inverse sorted (bottom random) 0.0001 0.0001 0.0023 0.0061 0.1270 0.4658 Shell 1 5 10 50 100 500 1000 Random 0.0001 0.0001 0.0011 0.0029 0.0228 0.0530 Sorted 0.0000 0.0001 0.0008 0.0020 0.0139 0.0326 Inverse Sorted 0.0000 0.0001 0.0010 0.0024 0.0193 0.0405 95% sorted (top random) 0.0001 0.0002 0.0009 0.0022 0.0180 0.0422 95% sorted (bottom random) 0.0001 0.0002 0.0008 0.0024 0.0176 0.0435 95% inverse sorted (top random) 0.0001 0.0002 0.0011 0.0025 0.0197 0.0448 95% inverse sorted (bottom random) 0.0001 0.0001 0.0012 0.0026 0.0193 0.0443 Shell 2 5 10 50 100 500 1000 Random 0.0001 0.0004 0.0057 0.0216 0.5019 1.9756 Sorted 0.0002 0.0004 0.0058 0.0216 0.4990 1.9770 Inverse Sorted 0.0000 0.0004 0.0055 0.0214 0.5009 1.9639 95% sorted (top random) 0.0001 0.0003 0.0057 0.0214 0.5049 1.9825 95% sorted (bottom random) 0.0001 0.0003 0.0056 0.0216 0.4997 2.0016 95% inverse sorted (top random) 0.0002 0.0004 0.0057 0.0214 0.5022 1.9892 95% inverse sorted (bottom random) 0.0001 0.0003 0.0056 0.0214 0.5039 1.9863 Heap 5 10 50 100 500 1000 Random 0.0001 0.0001 0.0008 0.0020 0.0134 0.0305 Sorted 0.0000 0.0001 0.0010 0.0022 0.0141 0.0313 Inverse Sorted 0.0000 0.0001 0.0007 0.0020 0.0124 0.0287 95% sorted (top random) 0.0001 0.0002 0.0010 0.0021 0.0142 0.0313 95% sorted (bottom random) 0.0001 0.0002 0.0008 0.0022 0.0136 0.0298 95% inverse sorted (top random) 0.0000 0.0001 0.0008 0.0019 0.0129 0.0286 95% inverse sorted (bottom random) 0.0001 0.0002 0.0009 0.0019 0.0131 0.0288 Quick 5 10 50 100 500 1000 Random 0.0001 0.0002 0.0012 0.0028 0.0163 0.0353 Sorted 0.0001 0.0002 0.0008 0.0018 0.0097 0.0212 Inverse Sorted 0.0000 0.0002 0.0008 0.0020 0.0103 0.0215 95% sorted (top random) 0.0001 0.0001 0.0009 0.0022 0.0150 0.0326 95% sorted (bottom random) 0.0001 0.0002 0.0009 0.0024 0.0157 0.0334 95% inverse sorted (top random) 0.0001 0.0002 0.0009 0.0022 0.0147 0.0339 95% inverse sorted (bottom random) 0.0000 0.0002 0.0011 0.0021 0.0153 0.0329