Databases don't sort their records physically. The main reason for that is that each record has many columns so there are many various possible sort orders.
Yes they do. http://en.wikipedia.org/wiki/Database_index#Clustered
You can obviously only do that for one index.
