Lacking this prior knowledge, we have no optimal alignment order and we must in effect learn the substitution costs as we construct the MSA.
we choose to add instances in the order they occur in the corpus, and to iterate over the entire MSA, re-introducing each sequence.