I'd opt to put the logic in the application, however if you are unable to do so, then the following will work. Note the space prefix before "Select All" to aid in the ORDER BY clause.
SELECT ' SELECT ALL' AS Column1
UNION ALL
SELECT Column1 FROM YourTable
ORDER BY Column1