run: Inse rtion sort selection sort | Bubble sort Improved. bullble sort 100 Sorted list Comparisions 950 4950 Swaps 100 Decsending Sorted list Comparisions 4950 4950 4950 950 4950 4950 4950 Swaps 100 Random list Comparisions 2489 2484 4950 4950 2484 4895 2484 Swaps 1000 Random list Comparisions 247603 247599 499500 247599 498324 247599 499500 Swaps 10000 Random list Comparisions Swaps 24818833 24818828 9995000 49995000 49990247 24818828 24818828 100000 Random list Comparisiona Swapa -1790392210 -1790392225 704982704 704982704 704644451 -1790392225 -1790392225 BUILD SUCCESSFUL (total time : 36 seconds) Figure 1