The total number of inversion pairs of σ, also called inversion pair cardinality of σ, is a proper measurement of the distance between σ and the identity permutation (1, 2, .
our goal is to recover the correct, or reasonable, word order of the target sentence.