こちらの記事を参考にして理解することが出来ました。
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10119378300
要するに
・配列変数(NSArray)
・Dataクラス変数
を用意して
NSSortDescriptor* sortDesc = [NSSortDescriptor sortDescriptorWithKey:@"日付指定文字列" ascending:YES];
配列変数 = [Dataクラス変数 sortedArrayUsingDescriptors:@[sortDesc]];
をして上げれば良いのでした。。
RSSアプリなんかを作る時にはこの処理が重要になりますね。
これで納得。