Preprocessed Insertion Code In java

This is the Preprocessed Insertion sort code in Java programming language and it is used to make the input data nearly sorted which is helpful in reducing insertion sort execution time.