In this example, Employee is a self-referential class because its next field ... an example demonstrating the Insertion Sort algorithm. This operation has a time complexity of O(1)–constant.