insertion sort, n = 8 page size = 4, faults = 17 pct = 16.038 insertion sort, n = 16 page size = 4, faults = 85 pct = 16.602 insertion sort, n = 16 page size = 8, faults = 33 pct = 3.595 insertion sort, n = 32 page size = 4, faults = 365 pct = 14.600 insertion sort, n = 32 page size = 8, faults = 169 pct = 4.140 insertion sort, n = 32 page size = 16, faults = 65 pct = 1.148 insertion sort, n = 64 page size = 4, faults = 1501 pct = 12.611 insertion sort, n = 64 page size = 8, faults = 729 pct = 4.019 insertion sort, n = 64 page size = 16, faults = 337 pct = 1.382 insertion sort, n = 64 page size = 32, faults = 129 pct = 0.421 insertion sort, n = 128 page size = 4, faults = 6077 pct = 10.973 insertion sort, n = 128 page size = 8, faults = 3001 pct = 3.744 insertion sort, n = 128 page size = 16, faults = 1457 pct = 1.389 insertion sort, n = 128 page size = 32, faults = 673 pct = 0.519 insertion sort, n = 128 page size = 64, faults = 257 pct = 0.166 insertion sort, n = 256 page size = 4, faults = 24445 pct = 9.657 insertion sort, n = 256 page size = 8, faults = 12153 pct = 3.454 insertion sort, n = 256 page size = 16, faults = 6001 pct = 1.332 insertion sort, n = 256 page size = 32, faults = 2913 pct = 0.530 insertion sort, n = 256 page size = 64, faults = 1345 pct = 0.208 insertion sort, n = 256 page size = 128, faults = 513 pct = 0.069 insertion sort, n = 512 page size = 4, faults = 98045 pct = 8.596 insertion sort, n = 512 page size = 8, faults = 48889 pct = 3.186 insertion sort, n = 512 page size = 16, faults = 24305 pct = 1.260 insertion sort, n = 512 page size = 32, faults = 12001 pct = 0.517 insertion sort, n = 512 page size = 64, faults = 5825 pct = 0.214 insertion sort, n = 512 page size = 128, faults = 2689 pct = 0.086 insertion sort, n = 512 page size = 256, faults = 1025 pct = 0.029 insertion sort, n = 1024 page size = 4, faults = 392701 pct = 7.732 insertion sort, n = 1024 page size = 8, faults = 196089 pct = 2.947 insertion sort, n = 1024 page size = 16, faults = 97777 pct = 1.188 insertion sort, n = 1024 page size = 32, faults = 48609 pct = 0.496 insertion sort, n = 1024 page size = 64, faults = 24001 pct = 0.211 insertion sort, n = 1024 page size = 128, faults = 11649 pct = 0.090 insertion sort, n = 1024 page size = 256, faults = 5377 pct = 0.037 insertion sort, n = 1024 page size = 512, faults = 2049 pct = 0.013 insertion sort, n = 2048 page size = 4, faults = 1571837 pct = 7.019 insertion sort, n = 2048 page size = 8, faults = 785401 pct = 2.738 insertion sort, n = 2048 page size = 16, faults = 392177 pct = 1.121 insertion sort, n = 2048 page size = 32, faults = 195553 pct = 0.474 insertion sort, n = 2048 page size = 64, faults = 97217 pct = 0.204 insertion sort, n = 2048 page size = 128, faults = 48001 pct = 0.089 insertion sort, n = 2048 page size = 256, faults = 23297 pct = 0.039 insertion sort, n = 2048 page size = 512, faults = 10753 pct = 0.016 insertion sort, n = 2048 page size = 1024, faults = 4097 pct = 0.006 insertion sort, n = 4096 page size = 4, faults = 6289405 pct = 6.423 insertion sort, n = 4096 page size = 8, faults = 3143673 pct = 2.554 insertion sort, n = 4096 page size = 16, faults = 1570801 pct = 1.059 insertion sort, n = 4096 page size = 32, faults = 784353 pct = 0.452 insertion sort, n = 4096 page size = 64, faults = 391105 pct = 0.197 insertion sort, n = 4096 page size = 128, faults = 194433 pct = 0.087 insertion sort, n = 4096 page size = 256, faults = 96001 pct = 0.039 insertion sort, n = 4096 page size = 512, faults = 46593 pct = 0.017 insertion sort, n = 4096 page size = 1024, faults = 21505 pct = 0.007 insertion sort, n = 4096 page size = 2048, faults = 8193 pct = 0.003