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=77loops=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