For me, they appear on top. When I search "Sonnto", I get myself in the contacts first. Then I get messages at the times when I felt lonely and messaged myself. And then I get mail, the times I e-mailed myself, etc.
A reason for contacts not syncing between iOS and OS X could be your Settings > Mail, Contact, Calendar > Fetch New Data > iCloud is set to anything but PUSH.
Under Fetch, it will sync in a set interval that you set it, be it 15 min, 30 min, or 1 hr. So the reason why contacts may not be synced in this case would be because it hasn't "Fetched" new data yet--it hasn't hit the 15/30min/1hr interval yet.
Push means it will automatically, within several seconds, sync when there is a change detected on either end. You should always be synced in this case, unless you are data-less, meaning no wifi or mobile data to make a connection to the internet.
Manual means you must open up your Contacts app (and by extension, all the other apps that are related to what is stated under "iCloud") in order to sync it. In this case, your contacts don't sync because you haven't opened put the Contacts app in quite a while.
I set my iCloud to Fetch or Push, (push currently). My Holiday Calendar is set to Manual since Federal Holidays are not usually changed that often to merit a Fetch or Push. Everything else is Fetch with 1 hr interval.