Here Sorted list is implemented using an array list and each inserted element is placed at correct position in the list by insertion sort.