.'Il Sprint? 5:16 PM outlook.office.com CSC 1302: PRINCIPLES OF COMPUTER SCIENCE II Lab 12 How to Submit Please submit your answers to the lab instructor once you have completed. Failure to submit will result in a ZERO FOR THIS LAB. NO 1. Write a modified version of insertion sort algorithm that sorts an of st rather than one of values. 2 Declare an interface called Incrementable which represents be incremented in some items that store an integer that can way. The interface has a method called increment that increments the value and a method called getValue that returns the value. Once you have written the interface, write two classes called Sequentialln RandomIncrementer that implement the interface. The Sequentiallncrementer begins its value at 0 and increases it by 1 each time it is incremented. The RandomIncrementer begins its value at random integer and changes it to a new random integer each time it is incremented. crementer and Write a client class that creates objects of the two classes and prints out the values before calling the increment method and after calling the method. Call the increment method multiple times and print out the values. Write a recursive method called repeat that accepts a string s and an integer n as parameters and that returns s concatenated together n times. For example, repeat ("hello", 3) returns "hellohellohello", and repeat ("hi",1) returns "hi", and repeat"bye",0) returns