Posted by Sleepless Snowman on July 31, 1999 at 21:56:34:
Is it just me, or am I counting the wrong thing...
So far, my results for the insertion sorts do not resemble closely to that of Hussein's results...rather the are more closely to that of the BubbleSort and Selection Sort... anyone getting the same results??
my sample...
n= 100 | Compares: 4950 | Swaps: 2272
n= 200 | Compares: 19900 | Swaps: 9915
n= 300 | Compares: 44850 | Swaps: 22367
n= 400 | Compares: 79800 | Swaps: 39580
n= 500 | Compares: 124750 | Swaps: 62450
n= 600 | Compares: 179700 | Swaps: 94200
n= 700 | Compares: 244650 | Swaps: 123687
n= 800 | Compares: 319600 | Swaps: 160507
n= 900 | Compares: 404550 | Swaps: 190855
n= 1000 | Compares: 499500 | Swaps: 256719