id object = [[[self.array objectAtIndex:index] retain] autorelease];
[self.array removeObjectAtIndex:index];
[self.array insertObject:object atIndex:newIndex];
That’s all. Taking care of the retain count is important, since the array might be the only one referencing the object.