First the active player chooses which creature or planeswalker they'll sacrifice, then each other player in turn order does the same, knowing choices made before their choice. Then all those permanents are sacrificed simultaneously.