Вы можете использовать несколько простых шагов. Который я использую. Я не уверен, что это идеально в контексте потребления памяти. Но это работает со мной в моем приложении.
Здесь запись - NSMutableArray.
Имя столбца, по которому Coulmn вы хотите отсортировать. В моем случае у меня было более одного столбца для сортировки. И сортировка берет данные BOOL.
После заполнения я перезагружаю свой TableView.
NSSortDescriptor * frequencyDescriptor = [[NSSortDescriptor alloc] initWithKey:columnName ascending:YES];
NSArray * descriptors = [NSArray arrayWithObjects:frequencyDescriptor, nil];
[record sortUsingDescriptors:descriptors];
[columnName release];
[frequencyDescriptor release];
[myTableView reloadData];
Надеюсь, это нормально. Дайте мне знать, если я смогу сделать это лучше