how to insert the element [iinto the subarray that comes before it it still uses an informal description of moving elements if they are out of orderbut this is not terribly difficult thing to do java description of insertion-sort now we are ready to give java code for this simple version of the insertion-sort algorithm we give such description in code fragment for the special case when is an array of charactersa code fragment java code for performing insertion-sort on an array of characters we illustrate an example run of the insertion-sort algorithm in figure figure execution of the insertion-sort algorithm on an array of eight characters we show the