<prompt> Orodha kuhusishwa kutumia kuingiza orodha. Kuandika programu Python kufanya hivyo.  <response>: Here is the python program to sort a linked list using the insertion sort algorithm:python Node class to create linked listclass Node: def __init__self, data: self.data data self.next None Linked List class to perform linked list operationsclass LinkedList: def __init__self: self.head None Function to insert a new node at the beginning of the linked list def pushself, data: new_node Nodedata new_node.next self.head self.head new_node Function to sort the linked list using insertion sort def insertion_sortself: if self.head is None or self.head.next is None: return self.head current self.head.next while current is not None: value current.data prev current.prev while prev is not None and prev.data value: prev.next.data prev.data prev prev.prev if prev is None: self.head.data value else: prev.next.data value current current.next return self.head Function to print the linked list def print_listself: temp self.head while temp: printtemp.data, end temp temp.next print Driver code to test the programif __name__ __main__: Create a linked list linked_list LinkedList Insert nodes at the beginning of the linked list linked_list.push5 linked_list.push3 linked_list.push10 linked_list.push2 linked_list.push8 Print the unsorted linked list printUnsorted Linked List: linked_list.print_list Sort the linked list using the insertion sort algorithm linked_list.insertion_sort Print the sorted linked list printnSorted Linked List: linked_list.print_listThis program takes an unsorted linked list and uses the insertion sort algorithm to sort the linked list. 