According to BMC, this feature is not currently available in FootPrints (seemingly all versions). This appears to be a huge limitation of the application. It has been submitted as an Enhancment Request. Caution to anyone who is planning on developing their Service Catalog.
If you would like this feature as well, please contact BMC and submit an Enhancement request.
I have heard it is coming out in the update that is being released in September.
I had the same issue once, you have to erase your services and re create them respecting order :-(
I am not sure if there was a change between v 9 and v11.6 but this is absolutely possible by clicking "Configure Display" and then chosing the service name as your sort field.