“Harry Potter and the Half-Blood Prince” has become the fastest selling new book in history, replacing the record set by “Harry Potter and the Order of the Phoenix.”