newgraph yaxis size 3 min 10 max 77000 hash 5000 mhash 0 hash_labels fontsize 7 label fontsize 8 : Cons cells allocated log xaxis size 5 min 10 max 500 hash 50 mhash 10 hash_labels fontsize 7 label fontsize 8 : List size log hash_label at 20 : 20 hash_label at 50 : 50 hash_label at 200 : 200 hash_label at 500 : 500 title fontsize 10 : Cons Allocation for Insertion Sort newcurve marktype circle fill 0 linetype none label : Random list pts 10 32 15 54 20 135 25 192 30 206 35 319 40 475 45 463 50 627 55 820 60 804 65 987 70 1332 75 1358 80 1772 85 1915 90 2021 95 2122 100 2582 105 2857 110 3225 115 3511 120 3520 125 3796 130 4027 135 4387 140 4779 145 4882 150 5914 155 5906 160 6916 165 7122 170 7673 175 8441 180 8407 185 8572 190 9296 195 9621 200 10115 205 11156 210 11635 215 12645 220 12573 225 14053 230 13528 235 14835 240 13928 245 14787 250 16336 255 16614 260 17622 265 17544 270 17063 275 18906 280 18630 285 20171 290 18768 295 20871 300 22816 305 23912 310 25202 315 25049 320 26223 325 26853 330 26989 335 26446 340 28159 345 30706 350 29134 355 29778 360 33199 365 33113 370 33478 375 34857 380 34114 385 36342 390 35591 395 38620 400 37947 405 40603 410 40987 415 42647 420 44994 425 44030 430 47160 435 47468 440 47686 445 49003 450 49306 455 51503 460 54211 465 54067 470 55468 475 55822 480 55650 485 57322 490 60656 495 60105 500 61752 newcurve marktype circle fill 1 linetype none label : Reversed list pts 10 55 15 120 20 210 25 325 30 465 35 630 40 820 45 1035 50 1275 55 1540 60 1830 65 2145 70 2485 75 2850 80 3240 85 3655 90 4095 95 4560 100 5050 105 5565 110 6105 115 6670 120 7260 125 7875 130 8515 135 9180 140 9870 145 10585 150 11325 155 12090 160 12880 165 13695 170 14535 175 15400 180 16290 185 17205 190 18145 195 19110 200 20100 205 21115 210 22155 215 23220 220 24310 225 25425 230 26565 235 27730 240 28920 245 30135 250 31375 255 32640 260 33930 265 35245 270 36585 275 37950 280 39340 285 40755 290 42195 295 43660 300 45150 305 46665 310 48205 315 49770 320 51360 325 52975 330 54615 335 56280 340 57970 345 59685 350 61425 355 63190 360 64980 365 66795 370 68635 375 70500 380 72390 385 74305 390 76245 newcurve marktype diamond fill 1 label : Sorted list linetype none pts 10 10 15 15 20 20 25 25 30 30 35 35 40 40 45 45 50 50 55 55 60 60 65 65 70 70 75 75 80 80 85 85 90 90 95 95 100 100 105 105 110 110 115 115 120 120 125 125 130 130 135 135 140 140 145 145 150 150 155 155 160 160 165 165 170 170 175 175 180 180 185 185 190 190 195 195 200 200 205 205 210 210 215 215 220 220 225 225 230 230 235 235 240 240 245 245 250 250 255 255 260 260 265 265 270 270 275 275 280 280 285 285 290 290 295 295 300 300 305 305 310 310 315 315 320 320 325 325 330 330 335 335 340 340 345 345 350 350 355 355 360 360 365 365 370 370 375 375 380 380 385 385 390 390 395 395 400 400 405 405 410 410 415 415 420 420 425 425 430 430 435 435 440 440 445 445 450 450 455 455 460 460 465 465 470 470 475 475 480 480 485 485 490 490 495 495 500 500 newcurve marktype none linetype solid label : Theoretical prediction pts 10 25 15 56 20 100 25 156 30 225 35 306 40 400 45 506 50 625 55 756 60 900 65 1056 70 1225 75 1406 80 1600 85 1806 90 2025 95 2256 100 2500 105 2756 110 3025 115 3306 120 3600 125 3906 130 4225 135 4556 140 4900 145 5256 150 5625 155 6006 160 6400 165 6806 170 7225 175 7656 180 8100 185 8556 190 9025 195 9506 200 10000 205 10506 210 11025 215 11556 220 12100 225 12656 230 13225 235 13806 240 14400 245 15006 250 15625 255 16256 260 16900 265 17556 270 18225 275 18906 280 19600 285 20306 290 21025 295 21756 300 22500 305 23256 310 24025 315 24806 320 25600 325 26406 330 27225 335 28056 340 28900 345 29756 350 30625 355 31506 360 32400 365 33306 370 34225 375 35156 380 36100 385 37056 390 38025 395 39006 400 40000 405 41006 410 42025 415 43056 420 44100 425 45156 430 46225 435 47306 440 48400 445 49506 450 50625 455 51756 460 52900 465 54056 470 55225 475 56406 480 57600 485 58806 490 60025 495 61256 500 62500