before sorting : 1 -> 2 -> 3 -> 4 -> 5 -> NULL
after sorting  : 1 -> 2 -> 3 -> 4 -> 5 -> NULL
after insert   : 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL
passes: 1, swaps: 0
