Find position where we put the item . We basically count all smaller elements on right side of item .
int pos = cycle_start ; for ( int i = cycle_start + 1 ; i < n ; i ++ ) if ( arr [ i ] < item ) pos ++ ;