Using mega + older Arduino IDE compiler:
bubbleSort 1167760
bubbleFlagSort 1203144
shellSort 1228200
insertSort 636692
combSort11 36512
quickSort 22876
Using a mega on the new compiler:
bubbleSort 1202792
bubbleFlagSort 1238100
shellSort 1435748
insertSort 672680
combSort11 42624
quickSort 22492
Strange huh? All got slower except quickSort.