Set [1]
  Merge sort comparisons:  279
  Insertion sort comparisons:  230

  k:  12
  n:  3 3 11 22 34 44 45 53 56 67 76 111 122 123 132 222 223 232 322 342 342 345 353 432 444 464 543 565 644 664 678 686 688 777 890 898 909 980 1144 1212 2222 2223 2323 2343 2345 2345 2355 2445 2445 3233 3243 3322 3332 3353 3434 3436 3533 3535 3535 3543 3545 4234 4332 4343 4433 4446 4644 4656 5325 5343 5353 5353 5475 5553 5575 5657 5753 5767 5777 5976 6436 6446 6456 6666 6743 6756 6777 7575 7775 7876 7878 8765 8788 8888 8902 9000 

Set [2]
  Merge sort comparisons:  161
  Insertion sort comparisons:  104

  k:  8
  n:  23 34 123 232 234 235 453 646 646 656 686 686 967 979 1215 1244 2121 2121 2333 2343 2343 2355 3224 3434 3453 3453 3566 4364 4565 5353 5353 5675 5754 6443 6464 6464 6586 6746 6876 7575 7575 7657 8658 8658 8666 8686 8686 8688 9797 9979 21344 32543 35432 45325 57567 75757 86856 86865 325432