Updated with times comparisons and swaps
Updated main with printing of both sorts