How should I render a paginated CRUD datatable after inserting a record?

Suppose I have a sortable paginated datatable with multiple pages. I want a feature such that I can add a new record. If the record falls somewhere in the range of pages (because the table is a sorted one) and not the first page, how should I render the table after insert? Should I focus the table on the page with the new record? Should I leave the table wherever it was when the user added a record? That will mean the user will have to search for the new record and could be confusing. However, having the table jump to the new record on the page it belongs to could be confusing. Thoughts?