16. (10 points) Method implementation. We want to store the contents in increasing (i.c. non-decreasing increasing or equal order. Please fill in the missing statements or parts and complete each method. NOTE: You implemented the methods as your assignment. Please refer to the UML diagrams on page 2, if needed. (3 points) Sorted ListArrayBased public int locateIndexToAdd(Object item) { for (int i = 0; i > Listinterface IsEmpty(): Boolean size(): int +add index: int, item: Object): vold *getfindex int): Object +remove(index:int): void tremoveAll(): vold List ReferenceBased -head: Node -numitems: int ListArrayBased -MAX LIST:int items: Object -numitems: Int +ListArrayBased) +isEmpty(): boolean *size(): int add index: int, Item: Objectj: void getfindex int): Object tremove(index int): void *removeAll(): vold +ListReferenceBased) tisEmpty(): boolean size()-int +add index: int, item: Object): vold getfindex: int): Object *remove/index: int: void removeAll(): void getHead(): Node Sorted ListArray Based Sortedl ist Reference Based + Sorted ListArray Rased + add item: Object) void +remove(item: Object) void + locateledexToAdd item: Object) int locateIndex ToRemove item: Object) int + Sorted List Reference Based + add[item: Object) vord remove(item: Object): void locateIndex To Add item: Object) locateIndex ToRemove item: Object) int