On considère un tableau d'entiers signés sur 16 bits, pointé par « a » et l'algorithme de tri suivant :
Il s'agit maintenant de traduire ce programme en assembleur (64 bits).
5. Quel registre pour permut ?
Nous n'avons besoin que d'un seul bit, mais quitte à « gaspiller » 7 bits, il sera plus simple d'utiliser un registre général 8 bits . %rcx est déjà utilisé et %rax nous servira très probablement de stockage temporaire. Nous pouvons donc choisir %bl ou %dl.