I jedno i drugo je ispravno, međutim, morate da pazite

Box: kontekst
u kojem korisite ovu
Box: reč
.

Ukoliko se piše iza genitiva, pisaćemo odvojeno: na žalost.

Na žalost brojnih gledalaca predstava je otkazana.

Spojeno se piše kada frazu koristimo kao prilog:

Nažalost, nisam položio ispit.

BONUS VIDEO:

Box: YouTube video