“Harry Potter and the Half-Blood Prince” sold an estimated $22 million for midnight shows, blowing away the $17 million record set exactly one year ago by “The Dark Knight.”