Все строки в Objective-C (NSString *) являются строками Unicode. Они представляют собой последовательности символов Юникода (в отличие от последовательностей закодированных байтов). Вы можете отсортировать массив строк, используя методы, предоставленные NSArray.
NSArray* myArray = [NSArray arrayWithObjects:@"はじめまして", @"русский язык", @"คนอ้วน ๆ", nil];
NSArray* mySortedArray = [myArray sortedArrayUsingSelector:@selector(caseInsensitiveCompare:)];
Это позволит отсортировать строки по их порядку в Юникоде, если у вас есть какие-то другие условия сортировки, тогда предоставьте пользовательский селектор сортировки или уточните свой вопрос.