started on lcpinsertionsort