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

You choose which permanent card you're returning to the battlefield, if any, as Rise of the Witch-King resolves, after permanents are sacrificed.

You cannot return the same permanent card that you sacrificed.