The operational order of the Contact Delete process for Marketing Cloud is as follows:

Delete initiated - The process begins when the contact delete request is initiated.

Suppression phase - During this phase, the contacts are marked for deletion and are suppressed from further communications.

Final Deletion - The contacts are permanently deleted from the system.

Salesforce Marketing Cloud Documentation on Contact Deletion

Contact Builder in Marketing Cloud