並び変えたあと、配列の先頭から一致するキャラをIFで探せばいいと思いますよ。