What does a recursive Insertion Sort program look like when the input is only an array? For example:

void RecursiveInsertSort( int Array[] ) {}