Look up how to do an insertion sort. Write a method to do a insertion sort of an array of names. See the StringArraySorter class in the directory bookClass- esFinal.

Question

What will be an ideal response?

Answer 1

```
/? ?
? Method t o do an i n s e r t i o n s o r t on t h e a r r a y
?/
public void i n s e r t i o n S o r t ( )
{
S t r i n g temp = null ;
i n t pos = 0 ;
// l o o p from s e c o n d e l e m e n t on
f o r ( i n t i = 1 ; i < a . l e n g t h ; i ++)
{
// s a v e c u r r e n t v a l u e a t i and s e t p o s i t i o n t o i
temp = a [ i ] ;
pos = i ;
// s h i f t r i g h t any l a r g e r e l e m e n t s
while ( 0 < pos && temp . compareTo ( a [ pos ? 1 ] ) < 0 )
{
a [ pos ] = a [ pos ? 1 ] ;
pos ??;
}
a [ pos ] = temp ;
t h i s . p r i n t A r r a y ( ” a f t e r l o o p body when i = ” + i ) ;
}
}
```