Write a query to display the author ID, first and last name for all authors who have never written a book with the subject Programming. Sort the results by author last name.

Here is the SQL query to display the author ID, first and last name for all authors who have never written a book with the subject Programming and sort the results by author last name:

SELECT authors.au_id, authors.au_fname, authors.au_lname
FROM authors
LEFT JOIN titleauthor ON authors.au_id = titleauthor.au_id
LEFT JOIN titles ON titleauthor.title_id = titles.title_id
LEFT JOIN titlesubject ON titles.title_id = titlesubject.title_id
LEFT JOIN subjects ON titlesubject.subject_id = subjects.subject_id
WHERE subjects.subject LIKE '%Programming%'
AND titleauthor.au_id IS NULL
ORDER BY authors.au_lname;

This query uses LEFT JOIN to join the tables and filters out the authors who have written a book with the subject Programming by checking the null value of the titleauthor.au_id. Finally, the result set is sorted by the author's last name.