Working off my memory, maybe we don't have a default ordering and we sort it for the first time when deleting?
<rdar://problem/19281657>