Searching for playlists is in 1.1; as you said, this would give the correct ordering. A plain search has no ordering except for the internal one which indicates how the songs were stored.

Hugo