How to add insertion sort in this program? So that in every display, the books will be sorted according to its title.#Library Management System#Importing Librariesimport datetimeimport os#os.getcwd()class LMS: """ This class is used to keep record of books library It has total four module: "Display book, "Issue Books", "Return Books", "Add Books" """ def __init__(self, list_of_books, library_name): self.list_of_books = "list_of_books.txt" self.library_name = library_name self.books_dict = {} #This dictionary will contain books title, lender name, issue date, and book status Id = 101 #Starting ID #read the text file with open (self.list_of_books) as bk: content = bk.readlines() for line in content: self.books_dict.update({str(Id):{ #Updating Dictionary "books_title":line.replace("
", ""), "lender_name": "", "issue_date": "", "Status":"Available"}}) Id = Id + 1 def display_books(self): print("------------------------List of Books---------------------") print("Books ID", " ", "Title") print("----------------------------------------------------------") for key, value in self.books_dict.items(): print(key, " ", value.get("books_title"), "- [", value.get("Status"),"]") def Issue_books(self): books_id = input ("Enter the book's ID: ") current_date = datetime.datetime.now().strftime ("%Y-%m_%d %H:%M:%S") if books_id in self.books_dict.keys(): if not self.books_dict[books_id]["Status"] == "Available": print(f"This book is already issued to {self.books_dict[books_id]['lender_name']} \ on {self.books_dict[books_id]['issue_date']}") return self.Issue_books() elif self.books_dict[books_id]['Status'] == "Available": name = input ("Enter your name: ") self.books_dict[books_id]['lender_name'] = name self.books_dict[books_id]['issue_date'] = current_date self.books_dict[books_id]['Status'] = "Already Issued" print ("Books Issued Successfully!
") else: print("Book ID not found!") return self.Issue_books() def add_books(self): new_books = input("Enter the title of the book: ") if new_books == "": return self.add_books() elif len(new_books) 25: print("The book's title is too long! Title length should be 20 chars") return self.add_books() else: with open(self.list_of_books, "a") as bk: bk.writelines(f"{new_books}
") self.books_dict.update({str(int(max(self.books_dict))+1):{ 'books_title':new_books, 'lender_name':"", 'issue_date':"", 'Status':"Available"}}) print (f"This books '{new_books}' has been added successfully!") def return_books(self): books_id = input ("Enter the book's ID: ") if books_id in self.books_dict.keys(): if self.books_dict[books_id]["Status"] == "Available": print("This book is already available in library. Please check your book ID.") return self.return_books() elif not self.books_dict[books_id]["Status"] == "Available": self.books_dict[books_id]['lender_name'] = "" self.books_dict[books_id]['Issue_date'] = "" self.books_dict[books_id]['Status'] = "Available" print("Successfully Returned") else: print("Book ID is not found")try: myLMS = LMS("list_of_books.txt", "Python's") press_key_dict = {"D": "Display Books", "I":"Issue Books", "A": "Add Books", "R": "Return Books", "Q": "Quit"} key_press = False while not (key_press == "q"): print(f"
----------Welcome To {myLMS.library_name}'s Library Management System---------
") for key, value in press_key_dict.items(): print("Press", key, "To", value) key_press = input ("Press key: ").lower() if key_press == "i": print("
Current Selection: Issue Books
") myLMS.Issue_books() elif key_press == 'd': print("
Current Selection: Display Books
") myLMS.display_books() elif key_press == 'a': print("
Current Selection: Add Books
") myLMS.add_books() elif key_press == 'r': print("
Current Selection: Return Books
") myLMS.return_books() elif key_press == 'q': break else: continue except Exception as e: print("Something went wrong. Please check your input")

Question

How to add insertion sort in this program? So that in every display, the books will be sorted according to its title.#Library Management System#Importing Librariesimport datetimeimport os#os.getcwd()class LMS:    &#34;&#34;&#34; This class is used to keep record of books library    It has total four module: &#34;Display book, &#34;Issue Books&#34;, &#34;Return Books&#34;, &#34;Add Books&#34; &#34;&#34;&#34;    def __init__(self, list_of_books, library_name):        self.list_of_books = &#34;list_of_books.txt&#34;        self.library_name = library_name        self.books_dict = {} #This dictionary will contain books title, lender name, issue date, and book status        Id = 101 #Starting ID        #read the text file        with open (self.list_of_books) as bk:            content = bk.readlines()        for line in content:            self.books_dict.update({str(Id):{ #Updating Dictionary            &#34;books_title&#34;:line.replace(&#34;
&#34;, &#34;&#34;),            &#34;lender_name&#34;: &#34;&#34;,            &#34;issue_date&#34;: &#34;&#34;,            &#34;Status&#34;:&#34;Available&#34;}})            Id = Id + 1    def display_books(self):        print(&#34;------------------------List of Books---------------------&#34;)        print(&#34;Books ID&#34;, &#34;	&#34;, &#34;Title&#34;)        print(&#34;----------------------------------------------------------&#34;)        for key, value in self.books_dict.items():            print(key, &#34;		&#34;, value.get(&#34;books_title&#34;), &#34;- [&#34;, value.get(&#34;Status&#34;),&#34;]&#34;)    def Issue_books(self):        books_id = input (&#34;Enter the book's ID: &#34;)        current_date = datetime.datetime.now().strftime (&#34;%Y-%m_%d %H:%M:%S&#34;)        if books_id in self.books_dict.keys():            if not self.books_dict[books_id][&#34;Status&#34;] == &#34;Available&#34;:                print(f&#34;This book is already issued to {self.books_dict[books_id]['lender_name']} \                    on {self.books_dict[books_id]['issue_date']}&#34;)                return self.Issue_books()            elif self.books_dict[books_id]['Status'] == &#34;Available&#34;:                name = input (&#34;Enter your name: &#34;)                self.books_dict[books_id]['lender_name'] = name                self.books_dict[books_id]['issue_date'] = current_date                self.books_dict[books_id]['Status'] = &#34;Already Issued&#34;                print (&#34;Books Issued Successfully! 
&#34;)        else:            print(&#34;Book ID not found!&#34;)            return self.Issue_books()    def add_books(self):        new_books = input(&#34;Enter the title of the book: &#34;)        if new_books == &#34;&#34;:            return self.add_books()        elif len(new_books) > 25:            print(&#34;The book's title is too long! Title length should be 20 chars&#34;)            return self.add_books()        else:            with open(self.list_of_books, &#34;a&#34;) as bk:                bk.writelines(f&#34;{new_books}
&#34;)                self.books_dict.update({str(int(max(self.books_dict))+1):{                'books_title':new_books,                'lender_name':&#34;&#34;,                'issue_date':&#34;&#34;,                'Status':&#34;Available&#34;}})                print (f&#34;This books '{new_books}' has been added successfully!&#34;)    def return_books(self):        books_id = input (&#34;Enter the book's ID: &#34;)        if books_id in self.books_dict.keys():            if self.books_dict[books_id][&#34;Status&#34;] == &#34;Available&#34;:                print(&#34;This book is already available in library. Please check your book ID.&#34;)                return self.return_books()            elif not self.books_dict[books_id][&#34;Status&#34;] == &#34;Available&#34;:                self.books_dict[books_id]['lender_name'] = &#34;&#34;                self.books_dict[books_id]['Issue_date'] = &#34;&#34;                self.books_dict[books_id]['Status'] = &#34;Available&#34;                print(&#34;Successfully Returned&#34;)        else:            print(&#34;Book ID is not found&#34;)try:    myLMS = LMS(&#34;list_of_books.txt&#34;, &#34;Python's&#34;)    press_key_dict = {&#34;D&#34;: &#34;Display Books&#34;,                    &#34;I&#34;:&#34;Issue Books&#34;,                    &#34;A&#34;: &#34;Add Books&#34;,                    &#34;R&#34;: &#34;Return Books&#34;,                    &#34;Q&#34;: &#34;Quit&#34;}        key_press = False    while not (key_press == &#34;q&#34;):        print(f&#34;
----------Welcome To {myLMS.library_name}'s Library Management System---------
&#34;)        for key, value in press_key_dict.items():            print(&#34;Press&#34;, key, &#34;To&#34;, value)        key_press = input (&#34;Press key: &#34;).lower()        if key_press == &#34;i&#34;:            print(&#34;
Current Selection: Issue Books
&#34;)            myLMS.Issue_books()        elif key_press == 'd':            print(&#34;
Current Selection: Display Books
&#34;)            myLMS.display_books()        elif key_press == 'a':            print(&#34;
Current Selection: Add Books
&#34;)            myLMS.add_books()        elif key_press == 'r':            print(&#34;
Current Selection: Return Books
&#34;)            myLMS.return_books()        elif key_press == 'q':            break        else:            continue    except Exception as e:    print(&#34;Something went wrong. Please check your input&#34;)

Accepted Answer

To add insertion sort in the program to sort books by title, you can add the following code in the…