Вот я глупый... :/
решил так:
textBox1.Text += "\r\n" + textOnChars[i] + " - " + crypted + "\n";
Нужно было дописать "\r\n" в начало, т.к при дебаге я заметил что они сортируюются не по \n а еще по символу \r, вообщем так
Простите за спам, честно не знал, после вопроса пошел дебажить и решил сразу :\ оставлю, мб кому то нужно будет