O que funcionou no meu caso foi o seguinte:
NSArray * aUnsorted = [dataToDb allKeys];
NSArray * arrKeys = [aUnsorted SortedArrayUsingComparator: ^ NSComparisonResult (id obj1, id obj2) {
NSDateFormatter * df = [[NSDateFormatter aloc] init];
[df setDateFormat: @ "dd-MM-aaaa"];
NSDate * d1 = [df dateFromString: (NSString *) obj1];
NSDate * d2 = [df dateFromString: (NSString *) obj2];
return [d1 compare: d2];
}];
Eu tinha um dicionário, onde todas as chaves eram datas no formato dd-MM-aaaa. E allKeys retorna as chaves do dicionário desordenadas, e eu queria apresentar os dados em ordem cronológica.