Search query is curious

Hi,

I've database of lyrics and I'm using this query for suggest box.
SELECT views, title, id FROM songs WHERE title ILIKE 'bey%' ORDER BY views DESC LIMIT 15;
In query plan is this line: -> Seq Scan on songs (cost=0.00..11473.56 rows=5055 width=23) (actual time=1.088..89.863 rows=77 loops=1)
it takes about 90ms

but when i modify query (remove sort)
SELECT views, title, id FROM songs WHERE title ILIKE 'bey%' LIMIT 15;
In query plan -> Seq Scan on songs (cost=0.00..11473.56 rows=5055 width=23) (actual time=1.020..20.601 rows=15 loops=1
seq scan takes only 20ms now, why?

Or any suggestion to optimize this query?
In table songs are about 150.000 rows.

Thank you for your reply.

Best regards.
Marek Fiala