Array. sort портит кодировку символов

---

Привет
Я хочу использовать array. sort для сортировки одномерного строкового массива.
Строки в массиве читаются как:

Dim Records() As String = Split(File.ReadAllText(Datafile, System.Text.Encoding.UTF8), vbCrLf)

поле в записи может выглядеть как " Elément d'enquête"
после этого

Array.Sort(Records)

все персонажи с акцентами, такими как é é à ü и т. д., перепутались...
и "Elément d'enquête" стал "Elément d'enquãte"
есть какие-нибудь советы, чтобы сделать это правильно?

Что я уже пробовал:

погуглил вокруг, но не смог найти ни одного параметра о кодировании в сочетании с методом сортировки

---