------------------------------------------- Insert Sort (with binary search) ------------------------------------------- the quick brown fox jumps over the lazy dog CC hte quick brown fox jumps over the lazy dog CC C C eht quick brown fox jumps over the lazy dog C C C C ehtquick brown fox jumps over the lazy dog C C CC ehqtuick brown fox jumps over the lazy dog C C CC C C C C C C ehiqtuck brown fox jumps over the lazy dog C C C C C C cehiqtuk brown fox jumps over the lazy dog C C C C C C cehikqtu brown fox jumps over the lazy dog C C C C C C C C cehikqtubrown fox jumps over the lazy dog C C C C C C bcehikqturown fox jumps over the lazy dog C C C C CC C C bcehikqrtuown fox jumps over the lazy dog C C C C C C C C bcehikoqrtuwn fox jumps over the lazy dog C C C C CC C C C C C C C C bcehiknoqrtuw fox jumps over the lazy dog C C C C C C C C bcehiknoqrtuwfox jumps over the lazy dog C C C C C C C C bcefhiknoqrtuwox jumps over the lazy dog C C C C C C C C bcefhiknooqrtuwx jumps over the lazy dog C C C C C C CC C C C C C C C C C C bcefhiknooqrtuwxjumps over the lazy dog C C C C C C C C bcefhijknooqrtuwxumps over the lazy dog C C C C C C C C C C bcefhijknooqrtuuwxmps over the lazy dog C C C C C C C C C C bcefhijkmnooqrtuuwxps over the lazy dog C C C C C C C C C C bcefhijkmnoopqrtuuwxs over the lazy dog C C C C C C C C C C bcefhijkmnoopqrstuuwx over the lazy dog C C C C C C C C C C bcefhijkmnoopqrstuuwxover the lazy dog C C C C C C C C C C bcefhijkmnooopqrstuuwxver the lazy dog C C C C C C CC C C bcefhijkmnooopqrstuuvwxer the lazy dog C C C C C C C C C C bceefhijkmnooopqrstuuvwxr the lazy dog C C C C C C C C C C bceefhijkmnooopqrrstuuvwx the lazy dog C C C C C C C C C C bceefhijkmnooopqrrstuuvwxthe lazy dog C C C C C C C C C C bceefhijkmnooopqrrsttuuvwxhe lazy dog C C C C C C C C C C bceefhhijkmnooopqrrsttuuvwxe lazy dog C C C C C C C C C C bceeefhhijkmnooopqrrsttuuvwx lazy dog C C C C C C C C C C C C bceeefhhijkmnooopqrrsttuuvwxlazy dog C C C C C C C C C C C C bceeefhhijklmnooopqrrsttuuvwxazy dog C C C C C C C C C C abceeefhhijklmnooopqrrsttuuvwxzy dog C C C C C C C C CC C C C C C C C C CC abceeefhhijklmnooopqrrsttuuvwxyz dog C C C C C C C C C C C C abceeefhhijklmnooopqrrsttuuvwxyzdog C C C C C C C C C C C C abcdeeefhhijklmnooopqrrsttuuvwxyzog C C C C C C C C C C C C abcdeeefhhijklmnoooopqrrsttuuvwxyzg C C C C C C C C C C abcdeeefghhijklmnoooopqrrsttuuvwxyz Compares: 180 Array Changes: 485 ------------------------------------------- std.algorithm.sort (swartz) ------------------------------------------- the quick brown fox jumps over the lazy dog CC the quick brown fox jumps over the laz ydog CC C C the quick brown fox jumps over the lazdo yg CC C C CC C C the quick brown fox jumps over the lazdg oy CC CC C C CC C C CC the quick brown fox jumps over the lazd goy CC the quick brown fox jumps over the laz dgoy CC the quick brown fox jumps over the la zdgoy C C the quick brown fox jumps over the la dzgoy C C the quick brown fox jumps over the la dgzoy C C the quick brown fox jumps over the la dgozy C C the quick brown fox jumps over the la dgoyz CC the quick brown fox jumps over the l adgoyz C C CC the quick brown fox jumps over the ladgoyz C C the quick brown fox jumps over the aldgoyz C C the quick brown fox jumps over the adlgoyz C C the quick brown fox jumps over the adgloyz C C CC CC the quick brown fox jumps over th e adgloyz C C the quick brown fox jumps over th eadgloyz C C the quick brown fox jumps over th aedgloyz C C the quick brown fox jumps over th adegloyz C C CC the quick brown fox jumps over t h adegloyz C C the quick brown fox jumps over t hadegloyz C C the quick brown fox jumps over t ahdegloyz C C the quick brown fox jumps over t adhegloyz C C the quick brown fox jumps over t adehgloyz C C the quick brown fox jumps over t adeghloyz C C CC the quick brown fox jumps over t adeghloyz C C the quick brown fox jumps over tadeghloyz C C the quick brown fox jumps over atdeghloyz C C the quick brown fox jumps over adteghloyz C C the quick brown fox jumps over adetghloyz C C the quick brown fox jumps over adegthloyz C C the quick brown fox jumps over adeghtloyz C C the quick brown fox jumps over adeghltoyz C C the quick brown fox jumps over adeghlotyz C C CC CC the quick brown fox jumps ove r adeghlotyz C C the quick brown fox jumps ove r adeghlotyz C C the quick brown fox jumps ove radeghlotyz C C the quick brown fox jumps ove ardeghlotyz C C the quick brown fox jumps ove adreghlotyz C C the quick brown fox jumps ove aderghlotyz C C the quick brown fox jumps ove adegrhlotyz C C the quick brown fox jumps ove adeghrlotyz C C the quick brown fox jumps ove adeghlrotyz C C the quick brown fox jumps ove adeghlortyz C C CC the quick brown fox jumps ov e adeghlortyz C C the quick brown fox jumps ov e adeghlortyz C C the quick brown fox jumps ov eadeghlortyz C C the quick brown fox jumps ov aedeghlortyz C C the quick brown fox jumps ov adeeghlortyz C C CC the quick brown fox jumps o v adeeghlortyz C C the quick brown fox jumps o v adeeghlortyz C C the quick brown fox jumps o vadeeghlortyz C C the quick brown fox jumps o avdeeghlortyz C C the quick brown fox jumps o adveeghlortyz C C the quick brown fox jumps o adeveghlortyz C C the quick brown fox jumps o adeevghlortyz C C the quick brown fox jumps o adeegvhlortyz C C the quick brown fox jumps o adeeghvlortyz C C the quick brown fox jumps o adeeghlvortyz C C the quick brown fox jumps o adeeghlovrtyz C C the quick brown fox jumps o adeeghlorvtyz C C the quick brown fox jumps o adeeghlortvyz C C CC the quick brown fox jumps o adeeghlortvyz C C the quick brown fox jumps o adeeghlortvyz C C the quick brown fox jumps oadeeghlortvyz C C the quick brown fox jumps aodeeghlortvyz C C the quick brown fox jumps adoeeghlortvyz C C the quick brown fox jumps adeoeghlortvyz C C the quick brown fox jumps adeeoghlortvyz C C the quick brown fox jumps adeegohlortvyz C C the quick brown fox jumps adeegholortvyz C C the quick brown fox jumps adeeghloortvyz C C CC CC the quick brown fox jump s adeeghloortvyz C C the quick brown fox jump s adeeghloortvyz C C the quick brown fox jump s adeeghloortvyz C C the quick brown fox jump sadeeghloortvyz C C the quick brown fox jump asdeeghloortvyz C C the quick brown fox jump adseeghloortvyz C C the quick brown fox jump adeseghloortvyz C C the quick brown fox jump adeesghloortvyz C C the quick brown fox jump adeegshloortvyz C C the quick brown fox jump adeeghsloortvyz C C the quick brown fox jump adeeghlsoortvyz C C the quick brown fox jump adeeghlosortvyz C C the quick brown fox jump adeeghloosrtvyz C C the quick brown fox jump adeeghloorstvyz C C CC the quick brown fox jum p adeeghloorstvyz C C the quick brown fox jum p adeeghloorstvyz C C the quick brown fox jum p adeeghloorstvyz C C the quick brown fox jum padeeghloorstvyz C C the quick brown fox jum apdeeghloorstvyz C C the quick brown fox jum adpeeghloorstvyz C C the quick brown fox jum adepeghloorstvyz C C the quick brown fox jum adeepghloorstvyz C C the quick brown fox jum adeegphloorstvyz C C the quick brown fox jum adeeghploorstvyz C C the quick brown fox jum adeeghlpoorstvyz C C the quick brown fox jum adeeghloporstvyz C C the quick brown fox jum adeeghlooprstvyz C C CC the quick brown fox ju m adeeghlooprstvyz C C the quick brown fox ju m adeeghlooprstvyz C C the quick brown fox ju m adeeghlooprstvyz C C the quick brown fox ju madeeghlooprstvyz C C the quick brown fox ju amdeeghlooprstvyz C C the quick brown fox ju admeeghlooprstvyz C C the quick brown fox ju ademeghlooprstvyz C C the quick brown fox ju adeemghlooprstvyz C C the quick brown fox ju adeegmhlooprstvyz C C the quick brown fox ju adeeghmlooprstvyz C C the quick brown fox ju adeeghlmooprstvyz C C CC the quick brown fox j u adeeghlmooprstvyz C C the quick brown fox j u adeeghlmooprstvyz C C the quick brown fox j u adeeghlmooprstvyz C C the quick brown fox j uadeeghlmooprstvyz C C the quick brown fox j audeeghlmooprstvyz C C the quick brown fox j adueeghlmooprstvyz C C the quick brown fox j adeueghlmooprstvyz C C the quick brown fox j adeeughlmooprstvyz C C the quick brown fox j adeeguhlmooprstvyz C C the quick brown fox j adeeghulmooprstvyz C C the quick brown fox j adeeghlumooprstvyz C C the quick brown fox j adeeghlmuooprstvyz C C the quick brown fox j adeeghlmouoprstvyz C C the quick brown fox j adeeghlmoouprstvyz C C the quick brown fox j adeeghlmoopurstvyz C C the quick brown fox j adeeghlmooprustvyz C C the quick brown fox j adeeghlmooprsutvyz C C the quick brown fox j adeeghlmooprstuvyz C C CC the quick brown fox j adeeghlmooprstuvyz C C the quick brown fox j adeeghlmooprstuvyz C C the quick brown fox j adeeghlmooprstuvyz C C the quick brown fox jadeeghlmooprstuvyz C C the quick brown fox ajdeeghlmooprstuvyz C C the quick brown fox adjeeghlmooprstuvyz C C the quick brown fox adejeghlmooprstuvyz C C the quick brown fox adeejghlmooprstuvyz C C the quick brown fox adeegjhlmooprstuvyz C C the quick brown fox adeeghjlmooprstuvyz C C CC CC the quick brown fo x adeeghjlmooprstuvyz C C the quick brown fo x adeeghjlmooprstuvyz C C the quick brown fo x adeeghjlmooprstuvyz C C the quick brown fo x adeeghjlmooprstuvyz C C the quick brown fo xadeeghjlmooprstuvyz C C the quick brown fo axdeeghjlmooprstuvyz C C the quick brown fo adxeeghjlmooprstuvyz C C the quick brown fo adexeghjlmooprstuvyz C C the quick brown fo adeexghjlmooprstuvyz C C the quick brown fo adeegxhjlmooprstuvyz C C the quick brown fo adeeghxjlmooprstuvyz C C the quick brown fo adeeghjxlmooprstuvyz C C the quick brown fo adeeghjlxmooprstuvyz C C the quick brown fo adeeghjlmxooprstuvyz C C the quick brown fo adeeghjlmoxoprstuvyz C C the quick brown fo adeeghjlmooxprstuvyz C C the quick brown fo adeeghjlmoopxrstuvyz C C the quick brown fo adeeghjlmooprxstuvyz C C the quick brown fo adeeghjlmooprsxtuvyz C C the quick brown fo adeeghjlmooprstxuvyz C C the quick brown fo adeeghjlmooprstuxvyz C C the quick brown fo adeeghjlmooprstuvxyz C C CC the quick brown f o adeeghjlmooprstuvxyz C C the quick brown f o adeeghjlmooprstuvxyz C C the quick brown f o adeeghjlmooprstuvxyz C C the quick brown f o adeeghjlmooprstuvxyz C C the quick brown f oadeeghjlmooprstuvxyz C C the quick brown f aodeeghjlmooprstuvxyz C C the quick brown f adoeeghjlmooprstuvxyz C C the quick brown f adeoeghjlmooprstuvxyz C C the quick brown f adeeoghjlmooprstuvxyz C C the quick brown f adeegohjlmooprstuvxyz C C the quick brown f adeeghojlmooprstuvxyz C C the quick brown f adeeghjolmooprstuvxyz C C the quick brown f adeeghjlomooprstuvxyz C C the quick brown f adeeghjlmoooprstuvxyz C C CC the quick brown f adeeghjlmoooprstuvxyz C C the quick brown f adeeghjlmoooprstuvxyz C C the quick brown f adeeghjlmoooprstuvxyz C C the quick brown f adeeghjlmoooprstuvxyz C C the quick brown fadeeghjlmoooprstuvxyz C C the quick brown afdeeghjlmoooprstuvxyz C C the quick brown adfeeghjlmoooprstuvxyz C C the quick brown adefeghjlmoooprstuvxyz C C the quick brown adeefghjlmoooprstuvxyz C C CC CC the quick brow n adeefghjlmoooprstuvxyz C C the quick brow n adeefghjlmoooprstuvxyz C C the quick brow n adeefghjlmoooprstuvxyz C C the quick brow n adeefghjlmoooprstuvxyz C C the quick brow n adeefghjlmoooprstuvxyz C C the quick brow nadeefghjlmoooprstuvxyz C C the quick brow andeefghjlmoooprstuvxyz C C the quick brow adneefghjlmoooprstuvxyz C C the quick brow adenefghjlmoooprstuvxyz C C the quick brow adeenfghjlmoooprstuvxyz C C the quick brow adeefnghjlmoooprstuvxyz C C the quick brow adeefgnhjlmoooprstuvxyz C C the quick brow adeefghnjlmoooprstuvxyz C C the quick brow adeefghjnlmoooprstuvxyz C C the quick brow adeefghjlnmoooprstuvxyz C C the quick brow adeefghjlmnoooprstuvxyz C C CC the quick bro w adeefghjlmnoooprstuvxyz C C the quick bro w adeefghjlmnoooprstuvxyz C C the quick bro w adeefghjlmnoooprstuvxyz C C the quick bro w adeefghjlmnoooprstuvxyz C C the quick bro w adeefghjlmnoooprstuvxyz C C the quick bro wadeefghjlmnoooprstuvxyz C C the quick bro awdeefghjlmnoooprstuvxyz C C the quick bro adweefghjlmnoooprstuvxyz C C the quick bro adewefghjlmnoooprstuvxyz C C the quick bro adeewfghjlmnoooprstuvxyz C C the quick bro adeefwghjlmnoooprstuvxyz C C the quick bro adeefgwhjlmnoooprstuvxyz C C the quick bro adeefghwjlmnoooprstuvxyz C C the quick bro adeefghjwlmnoooprstuvxyz C C the quick bro adeefghjlwmnoooprstuvxyz C C the quick bro adeefghjlmwnoooprstuvxyz C C the quick bro adeefghjlmnwoooprstuvxyz C C the quick bro adeefghjlmnowooprstuvxyz C C the quick bro adeefghjlmnoowoprstuvxyz C C the quick bro adeefghjlmnooowprstuvxyz C C the quick bro adeefghjlmnooopwrstuvxyz C C the quick bro adeefghjlmnoooprwstuvxyz C C the quick bro adeefghjlmnoooprswtuvxyz C C the quick bro adeefghjlmnoooprstwuvxyz C C the quick bro adeefghjlmnoooprstuwvxyz C C the quick bro adeefghjlmnoooprstuvwxyz C C CC the quick br o adeefghjlmnoooprstuvwxyz C C the quick br o adeefghjlmnoooprstuvwxyz C C the quick br o adeefghjlmnoooprstuvwxyz C C the quick br o adeefghjlmnoooprstuvwxyz C C the quick br o adeefghjlmnoooprstuvwxyz C C the quick br oadeefghjlmnoooprstuvwxyz C C the quick br aodeefghjlmnoooprstuvwxyz C C the quick br adoeefghjlmnoooprstuvwxyz C C the quick br adeoefghjlmnoooprstuvwxyz C C the quick br adeeofghjlmnoooprstuvwxyz C C the quick br adeefoghjlmnoooprstuvwxyz C C the quick br adeefgohjlmnoooprstuvwxyz C C the quick br adeefghojlmnoooprstuvwxyz C C the quick br adeefghjolmnoooprstuvwxyz C C the quick br adeefghjlomnoooprstuvwxyz C C the quick br adeefghjlmonoooprstuvwxyz C C the quick br adeefghjlmnooooprstuvwxyz C C CC the quick b r adeefghjlmnooooprstuvwxyz C C the quick b r adeefghjlmnooooprstuvwxyz C C the quick b r adeefghjlmnooooprstuvwxyz C C the quick b r adeefghjlmnooooprstuvwxyz C C the quick b r adeefghjlmnooooprstuvwxyz C C the quick b radeefghjlmnooooprstuvwxyz C C the quick b ardeefghjlmnooooprstuvwxyz C C the quick b adreefghjlmnooooprstuvwxyz C C the quick b aderefghjlmnooooprstuvwxyz C C the quick b adeerfghjlmnooooprstuvwxyz C C the quick b adeefrghjlmnooooprstuvwxyz C C the quick b adeefgrhjlmnooooprstuvwxyz C C the quick b adeefghrjlmnooooprstuvwxyz C C the quick b adeefghjrlmnooooprstuvwxyz C C the quick b adeefghjlrmnooooprstuvwxyz C C the quick b adeefghjlmrnooooprstuvwxyz C C the quick b adeefghjlmnrooooprstuvwxyz C C the quick b adeefghjlmnoroooprstuvwxyz C C the quick b adeefghjlmnoorooprstuvwxyz C C the quick b adeefghjlmnoooroprstuvwxyz C C the quick b adeefghjlmnoooorprstuvwxyz C C the quick b adeefghjlmnooooprrstuvwxyz C C CC the quick b adeefghjlmnooooprrstuvwxyz C C the quick b adeefghjlmnooooprrstuvwxyz C C the quick b adeefghjlmnooooprrstuvwxyz C C the quick b adeefghjlmnooooprrstuvwxyz C C the quick b adeefghjlmnooooprrstuvwxyz C C the quick badeefghjlmnooooprrstuvwxyz C C the quick abdeefghjlmnooooprrstuvwxyz C C CC CC the quic k abdeefghjlmnooooprrstuvwxyz C C the quic k abdeefghjlmnooooprrstuvwxyz C C the quic k abdeefghjlmnooooprrstuvwxyz C C the quic k abdeefghjlmnooooprrstuvwxyz C C the quic k abdeefghjlmnooooprrstuvwxyz C C the quic k abdeefghjlmnooooprrstuvwxyz C C the quic kabdeefghjlmnooooprrstuvwxyz C C the quic akbdeefghjlmnooooprrstuvwxyz C C the quic abkdeefghjlmnooooprrstuvwxyz C C the quic abdkeefghjlmnooooprrstuvwxyz C C the quic abdekefghjlmnooooprrstuvwxyz C C the quic abdeekfghjlmnooooprrstuvwxyz C C the quic abdeefkghjlmnooooprrstuvwxyz C C the quic abdeefgkhjlmnooooprrstuvwxyz C C the quic abdeefghkjlmnooooprrstuvwxyz C C the quic abdeefghjklmnooooprrstuvwxyz C C CC the qui c abdeefghjklmnooooprrstuvwxyz C C the qui c abdeefghjklmnooooprrstuvwxyz C C the qui c abdeefghjklmnooooprrstuvwxyz C C the qui c abdeefghjklmnooooprrstuvwxyz C C the qui c abdeefghjklmnooooprrstuvwxyz C C the qui c abdeefghjklmnooooprrstuvwxyz C C the qui cabdeefghjklmnooooprrstuvwxyz C C the qui acbdeefghjklmnooooprrstuvwxyz C C the qui abcdeefghjklmnooooprrstuvwxyz C C CC the qu i abcdeefghjklmnooooprrstuvwxyz C C the qu i abcdeefghjklmnooooprrstuvwxyz C C the qu i abcdeefghjklmnooooprrstuvwxyz C C the qu i abcdeefghjklmnooooprrstuvwxyz C C the qu i abcdeefghjklmnooooprrstuvwxyz C C the qu i abcdeefghjklmnooooprrstuvwxyz C C the qu iabcdeefghjklmnooooprrstuvwxyz C C the qu aibcdeefghjklmnooooprrstuvwxyz C C the qu abicdeefghjklmnooooprrstuvwxyz C C the qu abcideefghjklmnooooprrstuvwxyz C C the qu abcdieefghjklmnooooprrstuvwxyz C C the qu abcdeiefghjklmnooooprrstuvwxyz C C the qu abcdeeifghjklmnooooprrstuvwxyz C C the qu abcdeefighjklmnooooprrstuvwxyz C C the qu abcdeefgihjklmnooooprrstuvwxyz C C the qu abcdeefghijklmnooooprrstuvwxyz C C CC the q u abcdeefghijklmnooooprrstuvwxyz C C the q u abcdeefghijklmnooooprrstuvwxyz C C the q u abcdeefghijklmnooooprrstuvwxyz C C the q u abcdeefghijklmnooooprrstuvwxyz C C the q u abcdeefghijklmnooooprrstuvwxyz C C the q u abcdeefghijklmnooooprrstuvwxyz C C the q uabcdeefghijklmnooooprrstuvwxyz C C the q aubcdeefghijklmnooooprrstuvwxyz C C the q abucdeefghijklmnooooprrstuvwxyz C C the q abcudeefghijklmnooooprrstuvwxyz C C the q abcdueefghijklmnooooprrstuvwxyz C C the q abcdeuefghijklmnooooprrstuvwxyz C C the q abcdeeufghijklmnooooprrstuvwxyz C C the q abcdeefughijklmnooooprrstuvwxyz C C the q abcdeefguhijklmnooooprrstuvwxyz C C the q abcdeefghuijklmnooooprrstuvwxyz C C the q abcdeefghiujklmnooooprrstuvwxyz C C the q abcdeefghijuklmnooooprrstuvwxyz C C the q abcdeefghijkulmnooooprrstuvwxyz C C the q abcdeefghijklumnooooprrstuvwxyz C C the q abcdeefghijklmunooooprrstuvwxyz C C the q abcdeefghijklmnuooooprrstuvwxyz C C the q abcdeefghijklmnouoooprrstuvwxyz C C the q abcdeefghijklmnoouooprrstuvwxyz C C the q abcdeefghijklmnooouoprrstuvwxyz C C the q abcdeefghijklmnoooouprrstuvwxyz C C the q abcdeefghijklmnoooopurrstuvwxyz C C the q abcdeefghijklmnooooprurstuvwxyz C C the q abcdeefghijklmnooooprrustuvwxyz C C the q abcdeefghijklmnooooprrsutuvwxyz C C the q abcdeefghijklmnooooprrstuuvwxyz C C CC the q abcdeefghijklmnooooprrstuuvwxyz C C the q abcdeefghijklmnooooprrstuuvwxyz C C the q abcdeefghijklmnooooprrstuuvwxyz C C the q abcdeefghijklmnooooprrstuuvwxyz C C the q abcdeefghijklmnooooprrstuuvwxyz C C the q abcdeefghijklmnooooprrstuuvwxyz C C the qabcdeefghijklmnooooprrstuuvwxyz C C the aqbcdeefghijklmnooooprrstuuvwxyz C C the abqcdeefghijklmnooooprrstuuvwxyz C C the abcqdeefghijklmnooooprrstuuvwxyz C C the abcdqeefghijklmnooooprrstuuvwxyz C C the abcdeqefghijklmnooooprrstuuvwxyz C C the abcdeeqfghijklmnooooprrstuuvwxyz C C the abcdeefqghijklmnooooprrstuuvwxyz C C the abcdeefgqhijklmnooooprrstuuvwxyz C C the abcdeefghqijklmnooooprrstuuvwxyz C C the abcdeefghiqjklmnooooprrstuuvwxyz C C the abcdeefghijqklmnooooprrstuuvwxyz C C the abcdeefghijkqlmnooooprrstuuvwxyz C C the abcdeefghijklqmnooooprrstuuvwxyz C C the abcdeefghijklmqnooooprrstuuvwxyz C C the abcdeefghijklmnqooooprrstuuvwxyz C C the abcdeefghijklmnoqoooprrstuuvwxyz C C the abcdeefghijklmnooqooprrstuuvwxyz C C the abcdeefghijklmnoooqoprrstuuvwxyz C C the abcdeefghijklmnooooqprrstuuvwxyz C C the abcdeefghijklmnoooopqrrstuuvwxyz C C CC CC th e abcdeefghijklmnoooopqrrstuuvwxyz C C th e abcdeefghijklmnoooopqrrstuuvwxyz C C th e abcdeefghijklmnoooopqrrstuuvwxyz C C th e abcdeefghijklmnoooopqrrstuuvwxyz C C th e abcdeefghijklmnoooopqrrstuuvwxyz C C th e abcdeefghijklmnoooopqrrstuuvwxyz C C th e abcdeefghijklmnoooopqrrstuuvwxyz C C th eabcdeefghijklmnoooopqrrstuuvwxyz C C th aebcdeefghijklmnoooopqrrstuuvwxyz C C th abecdeefghijklmnoooopqrrstuuvwxyz C C th abcedeefghijklmnoooopqrrstuuvwxyz C C th abcdeeefghijklmnoooopqrrstuuvwxyz C C CC t h abcdeeefghijklmnoooopqrrstuuvwxyz C C t h abcdeeefghijklmnoooopqrrstuuvwxyz C C t h abcdeeefghijklmnoooopqrrstuuvwxyz C C t h abcdeeefghijklmnoooopqrrstuuvwxyz C C t h abcdeeefghijklmnoooopqrrstuuvwxyz C C t h abcdeeefghijklmnoooopqrrstuuvwxyz C C t h abcdeeefghijklmnoooopqrrstuuvwxyz C C t habcdeeefghijklmnoooopqrrstuuvwxyz C C t ahbcdeeefghijklmnoooopqrrstuuvwxyz C C t abhcdeeefghijklmnoooopqrrstuuvwxyz C C t abchdeeefghijklmnoooopqrrstuuvwxyz C C t abcdheeefghijklmnoooopqrrstuuvwxyz C C t abcdeheefghijklmnoooopqrrstuuvwxyz C C t abcdeehefghijklmnoooopqrrstuuvwxyz C C t abcdeeehfghijklmnoooopqrrstuuvwxyz C C t abcdeeefhghijklmnoooopqrrstuuvwxyz C C t abcdeeefghhijklmnoooopqrrstuuvwxyz C C CC t abcdeeefghhijklmnoooopqrrstuuvwxyz C C t abcdeeefghhijklmnoooopqrrstuuvwxyz C C t abcdeeefghhijklmnoooopqrrstuuvwxyz C C t abcdeeefghhijklmnoooopqrrstuuvwxyz C C t abcdeeefghhijklmnoooopqrrstuuvwxyz C C t abcdeeefghhijklmnoooopqrrstuuvwxyz C C t abcdeeefghhijklmnoooopqrrstuuvwxyz C C tabcdeeefghhijklmnoooopqrrstuuvwxyz C C atbcdeeefghhijklmnoooopqrrstuuvwxyz C C abtcdeeefghhijklmnoooopqrrstuuvwxyz C C abctdeeefghhijklmnoooopqrrstuuvwxyz C C abcdteeefghhijklmnoooopqrrstuuvwxyz C C abcdeteefghhijklmnoooopqrrstuuvwxyz C C abcdeetefghhijklmnoooopqrrstuuvwxyz C C abcdeeetfghhijklmnoooopqrrstuuvwxyz C C abcdeeeftghhijklmnoooopqrrstuuvwxyz C C abcdeeefgthhijklmnoooopqrrstuuvwxyz C C abcdeeefghthijklmnoooopqrrstuuvwxyz C C abcdeeefghhtijklmnoooopqrrstuuvwxyz C C abcdeeefghhitjklmnoooopqrrstuuvwxyz C C abcdeeefghhijtklmnoooopqrrstuuvwxyz C C abcdeeefghhijktlmnoooopqrrstuuvwxyz C C abcdeeefghhijkltmnoooopqrrstuuvwxyz C C abcdeeefghhijklmtnoooopqrrstuuvwxyz C C abcdeeefghhijklmntoooopqrrstuuvwxyz C C abcdeeefghhijklmnotooopqrrstuuvwxyz C C abcdeeefghhijklmnootoopqrrstuuvwxyz C C abcdeeefghhijklmnoootopqrrstuuvwxyz C C abcdeeefghhijklmnooootpqrrstuuvwxyz C C abcdeeefghhijklmnooooptqrrstuuvwxyz C C abcdeeefghhijklmnoooopqtrrstuuvwxyz C C abcdeeefghhijklmnoooopqrtrstuuvwxyz C C abcdeeefghhijklmnoooopqrrtstuuvwxyz C C abcdeeefghhijklmnoooopqrrsttuuvwxyz C C CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC CC Compares: 521 - 41 = 480 Array Changes: 869 ------------------------------------------- HeapSort ------------------------------------------- the quick brown fox jumps over the lazy dog CC C C C C C C tqe huick brown fox jumps over the lazy dog C C C C tqu heick brown fox jumps over the lazy dog C C uqt heick brown fox jumps over the lazy dog C C C C C C uqtchei k brown fox jumps over the lazy dog C C C C uqtkhei c brown fox jumps over the lazy dog C C C C C C C C uqtkhri c beown fox jumps over the lazy dog C C C C C C uqtkhrw c beoin fox jumps over the lazy dog C C uqwkhrt c beoin fox jumps over the lazy dog C C wqukhrt c beoin fox jumps over the lazy dog C C C C C C C C wqukhrtfc beoin ox jumps over the lazy dog C C C C wqukhrtfo beoin cx jumps over the lazy dog C C wquohrtfk beoin cx jumps over the lazy dog C C C C wquohrtfx beoin ck jumps over the lazy dog C C wquxhrtfo beoin ck jumps over the lazy dog C C wxuqhrtfo beoin ck jumps over the lazy dog C C xwuqhrtfo beoin ck jumps over the lazy dog CC C C C C xwuqhrtfojbeoin ck umps over the lazy dog C C xwuqjrtfohbeoin ck umps over the lazy dog C C C C xwuqjrtfohueoin ck bmps over the lazy dog C C xwuqurtfohjeoin ck bmps over the lazy dog C C C C xwuqurtfohmeoin ck bjps over the lazy dog C C C C xwuqurtfohmpoin ck bjes over the lazy dog C C C C xwuqurtfohmsoin ck bjep over the lazy dog C C xwuqustfohmroin ck bjep over the lazy dog C C C C C C C C xwuqustfohmrovn ck bjep oier the lazy dog C C xwuqusvfohmrotn ck bjep oier the lazy dog C C xwvqusufohmrotn ck bjep oier the lazy dog C C C C C C xwvqusufohmrotr ck bjep oien the lazy dog C C C C C C xwvqusufohmrotrt ck bjep oien he lazy dog C C xwvqusutohmrotrf ck bjep oien he lazy dog C C xwvtusuqohmrotrf ck bjep oien he lazy dog C C C C xwvtusuqohmrotrh ck bjep oien fe lazy dog C C C C xwvtusuqohmrotrheck bjep oien f lazy dog C C C C C C xwvtusuqohmrotrhelk bjep oien f cazy dog C C C C C C xwvtusuqohmrotrhelz bjep oien f caky dog C C xwvtusuqzhmrotrhelo bjep oien f caky dog C C xwvzusuqthmrotrhelo bjep oien f caky dog C C xzvwusuqthmrotrhelo bjep oien f caky dog C C zxvwusuqthmrotrhelo bjep oien f caky dog CC C C zxvwusuqthmrotrhely bjep oien f cako dog C C zxvwusuqyhmrotrhelt bjep oien f cako dog C C zxvyusuqwhmrotrhelt bjep oien f cako dog C C zyvxusuqwhmrotrhelt bjep oien f cako dog C C C C C C zyvxusuqwhmrotrheltd bjep oien f cako og C C C C zyvxusuqwhmrotrheltdobjep oien f cako g C C zyvxusuqwomrotrheltdhbjep oien f cako g C C C C gyvxusuqwomrotrheltdhbjep oien f cako z CC CC ygvxusuqwomrotrheltdhbjep oien f cako z CC C C yxvgusuqwomrotrheltdhbjep oien f cako z CC C C yxvwusuqgomrotrheltdhbjep oien f cako z CC C C yxvwusuqtomrotrhelgdhbjep oien f cako z CC C C xvwusuqtomrotrhelodhbjep oien f cakg yz CC CC x vwusuqtomrotrhelodhbjep oien f cakg yz CC C C xwv usuqtomrotrhelodhbjep oien f cakg yz CC C C xwvtusuq omrotrhelodhbjep oien f cakg yz CC C C xwvtusuqoomrotrhel dhbjep oien f cakg yz CC C C wvtusuqoomrotrhelkdhbjep oien f ca g xyz CC CC w vtusuqoomrotrhelkdhbjep oien f ca g xyz CC C C wuvt suqoomrotrhelkdhbjep oien f ca g xyz CC C C wuvtosuqo mrotrhelkdhbjep oien f ca g xyz CC C C uvtosuqohmrotrhelkd bjep oien f ca gwxyz CC C C vu tosuqohmrotrhelkd bjep oien f ca gwxyz CC C C vuutos qohmrotrhelkd bjep oien f ca gwxyz CC C C vuutostqohmro rhelkd bjep oien f ca gwxyz CC C C guutostqohmroirhelkd bjep o en f ca vwxyz CC CC ugutostqohmroirhelkd bjep o en f ca vwxyz CC C C utugostqohmroirhelkd bjep o en f ca vwxyz CC C C utuqostgohmroirhelkd bjep o en f ca vwxyz CC C C utuqosthohmroirgelkd bjep o en f ca vwxyz CC C C tuqosthohmroirgelkd bjep o en f cauvwxyz CC C C ut qosthohmroirgelkd bjep o en f cauvwxyz CC C C uttqos hohmroirgelkd bjep o en f cauvwxyz CC C C uttqosrhohmroi gelkd bjep o en f cauvwxyz CC C C attqosrhohmroingelkd bjep o e f cuuvwxyz CC CC tatqosrhohmroingelkd bjep o e f cuuvwxyz CC C C tqtaosrhohmroingelkd bjep o e f cuuvwxyz CC C C tqtoosrhahmroingelkd bjep o e f cuuvwxyz CC C C tqtoosrhlhmroingeakd bjep o e f cuuvwxyz C C aqtoosrhlhmroingeckd bjep o e f tuuvwxyz CC C C tqaoosrhlhmroingeckd bjep o e f tuuvwxyz CC C C tqsooarhlhmroingeckd bjep o e f tuuvwxyz CC C C tqsoorrhlhmaoingeckd bjep o e f tuuvwxyz CC C C qsoorrhlhmpoingeckd bjea o e f ttuuvwxyz CC C C sq oorrhlhmpoingeckd bjea o e f ttuuvwxyz CC C C sqroo rhlhmpoingeckd bjea o e f ttuuvwxyz CC C C sqrooprhlhm oingeckd bjea o e f ttuuvwxyz CC C C qrooprhlhmeoingeckd bj a o e fsttuuvwxyz CC C C rq ooprhlhmeoingeckd bj a o e fsttuuvwxyz CC C C rqroop hlhmeoingeckd bj a o e fsttuuvwxyz CC C C rqroopnhlhmeoi geckd bj a o e fsttuuvwxyz CC C C fqroopnhlhmeoi geckd bj a o e rsttuuvwxyz CC C C rqfoopnhlhmeoi geckd bj a o e rsttuuvwxyz CC C C rqpoofnhlhmeoi geckd bj a o e rsttuuvwxyz CC C C rqpooonhlhmefi geckd bj a o e rsttuuvwxyz CC C C qpooonhlhmeoi geckd bj a f e rrsttuuvwxyz CC CC q pooonhlhmeoi geckd bj a f e rrsttuuvwxyz CC C C qop oonhlhmeoi geckd bj a f e rrsttuuvwxyz CC C C qoploonh hmeoi geckd bj a f e rrsttuuvwxyz CC C C oploonhkhmeoi gec d bj a f e qrrsttuuvwxyz CC C C po loonhkhmeoi gec d bj a f e qrrsttuuvwxyz CC C C poolo nhkhmeoi gec d bj a f e qrrsttuuvwxyz CC C C pooloonhkhme i gec d bj a f e qrrsttuuvwxyz CC C C ooloonhkhmefi gec d bj a epqrrsttuuvwxyz CC CC o oloonhkhmefi gec d bj a epqrrsttuuvwxyz CC C C oool onhkhmefi gec d bj a epqrrsttuuvwxyz CC C C ooolmonhkh efi gec d bj a epqrrsttuuvwxyz CC C C eoolmonhkhjefi gec d b a opqrrsttuuvwxyz CC CC oeolmonhkhjefi gec d b a opqrrsttuuvwxyz CC C C omoleonhkhjefi gec d b a opqrrsttuuvwxyz CC C C omoljonhkheefi gec d b a opqrrsttuuvwxyz CC C C moljonhkheefi gec d b a oopqrrsttuuvwxyz CC C C om ljonhkheefi gec d b a oopqrrsttuuvwxyz CC C C omolj nhkheefi gec d b a oopqrrsttuuvwxyz CC C C omoljfnhkhee i gec d b a oopqrrsttuuvwxyz CC C C moljfnhkhee i gec d b a ooopqrrsttuuvwxyz CC C C om ljfnhkhee i gec d b a ooopqrrsttuuvwxyz CC C C omnljf hkhee i gec d b a ooopqrrsttuuvwxyz CC C C mnljfihkhee gec d b aoooopqrrsttuuvwxyz CC C C nm ljfihkhee gec d b aoooopqrrsttuuvwxyz CC C C nmiljf hkhee gec d b aoooopqrrsttuuvwxyz CC C C amiljf hkhee gec d b noooopqrrsttuuvwxyz CC CC mailjf hkhee gec d b noooopqrrsttuuvwxyz CC C C mliajf hkhee gec d b noooopqrrsttuuvwxyz CC C C mlikjf hahee gec d b noooopqrrsttuuvwxyz CC C C likjf hchee gea d b mnoooopqrrsttuuvwxyz CC CC l ikjf hchee gea d b mnoooopqrrsttuuvwxyz CC C C lki jf hchee gea d b mnoooopqrrsttuuvwxyz CC C C lkihjf chee gea d b mnoooopqrrsttuuvwxyz CC C C kihjf gchee ea d blmnoooopqrrsttuuvwxyz CC CC k ihjf gchee ea d blmnoooopqrrsttuuvwxyz CC C C kjih f gchee ea d blmnoooopqrrsttuuvwxyz CC C C kjihhf gc ee ea d blmnoooopqrrsttuuvwxyz CC C C bjihhf gcdee ea klmnoooopqrrsttuuvwxyz CC CC jbihhf gcdee ea klmnoooopqrrsttuuvwxyz CC C C jhibhf gcdee ea klmnoooopqrrsttuuvwxyz CC C C jhighf bcdee ea klmnoooopqrrsttuuvwxyz CC C C highf ecdee ba jklmnoooopqrrsttuuvwxyz CC C C ih ghf ecdee ba jklmnoooopqrrsttuuvwxyz CC C C ihfgh ecdee ba jklmnoooopqrrsttuuvwxyz CC C C hfghe ecde ba ijklmnoooopqrrsttuuvwxyz CC CC h fghe ecde ba ijklmnoooopqrrsttuuvwxyz CC C C hhfg e ecde ba ijklmnoooopqrrsttuuvwxyz CC C C hfgee ecd bahijklmnoooopqrrsttuuvwxyz CC CC h fgee ecd bahijklmnoooopqrrsttuuvwxyz CC C C hgf ee ecd bahijklmnoooopqrrsttuuvwxyz CC C C hgfeee cd bahijklmnoooopqrrsttuuvwxyz CC C C agfeee bcd hhijklmnoooopqrrsttuuvwxyz CC CC gafeee bcd hhijklmnoooopqrrsttuuvwxyz CC C C gefaee bcd hhijklmnoooopqrrsttuuvwxyz CC C C efcee bad ghhijklmnoooopqrrsttuuvwxyz CC C C fe cee bad ghhijklmnoooopqrrsttuuvwxyz CC C C feece bad ghhijklmnoooopqrrsttuuvwxyz CC C C eece bad fghhijklmnoooopqrrsttuuvwxyz CC CC e ece bad fghhijklmnoooopqrrsttuuvwxyz CC C C eeec bad fghhijklmnoooopqrrsttuuvwxyz CC C C eecd ba efghhijklmnoooopqrrsttuuvwxyz CC CC e ecd ba efghhijklmnoooopqrrsttuuvwxyz CC C C edec ba efghhijklmnoooopqrrsttuuvwxyz CC C C dec ba eefghhijklmnoooopqrrsttuuvwxyz CC C C ed c ba eefghhijklmnoooopqrrsttuuvwxyz CC C C d c ba eeefghhijklmnoooopqrrsttuuvwxyz CC CC d c ba eeefghhijklmnoooopqrrsttuuvwxyz CC C C dc ba eeefghhijklmnoooopqrrsttuuvwxyz CC C C c b a deeefghhijklmnoooopqrrsttuuvwxyz CC CC c b a deeefghhijklmnoooopqrrsttuuvwxyz CC C C cb a deeefghhijklmnoooopqrrsttuuvwxyz CC C C b a cdeeefghhijklmnoooopqrrsttuuvwxyz CC CC b a cdeeefghhijklmnoooopqrrsttuuvwxyz CC C C ba cdeeefghhijklmnoooopqrrsttuuvwxyz CC C C a bcdeeefghhijklmnoooopqrrsttuuvwxyz CC CC a bcdeeefghhijklmnoooopqrrsttuuvwxyz CC C C abcdeeefghhijklmnoooopqrrsttuuvwxyz CC CC abcdeeefghhijklmnoooopqrrsttuuvwxyz CC CC abcdeeefghhijklmnoooopqrrsttuuvwxyz CC CC abcdeeefghhijklmnoooopqrrsttuuvwxyz CC CC abcdeeefghhijklmnoooopqrrsttuuvwxyz CC CC abcdeeefghhijklmnoooopqrrsttuuvwxyz CC CC abcdeeefghhijklmnoooopqrrsttuuvwxyz CC abcdeeefghhijklmnoooopqrrsttuuvwxyz Compares: 350 Array Changes: 403