Я думаю, вопрос говорит сам за себя?
Любые идеи будут оценены;)
Как насчет немного Linq?
Как-то так должно работать:
var sortedFiles = fileCollection.Cast<SPFile>().OrderBy(file => file.Name).ToList();