Is there any way to sort an array [] in log(n) time?

What book is best for learning algorithms and data structures in a limited time?

What are the right ideas and resources (data-sets, APIs, docs, etc.) to automatically complete home addresses from incomplete user-entered ones?