Вам нужно использовать NSMutableArray, чтобы иметь возможность изменять записи.NSMutableArray может содержать только объекты, но не примитивные типы, такие как NSInteger.Кроме того, если вы используете NSMutableArray, вы не можете получить доступ к элементам так же, как с массивом C.
[array insertObject:[NSNumber numberWithInteger:2] atIndex:1];