Выполнить сортировку одномерного массива А[20] случайных целых чисел по возрастанию способом

С++
templatelt; typename RandomAccessIterator, typename Compare gt;
void shell_sort( RandomAccessIterator first, RandomAccessIterator last, Compare comp )

for( typename std::iterator_traitslt; RandomAccessIterator gt;::difference_type d = ( last - first ) / 2; d != 0; d /= 2 )
for( RandomAccessIterator i = first + d; i != last; ++i )
for( RandomAccessIterator j = i; j - first gt;= d amp;amp; comp( *j, *( j - d ) ); j -= d )
std::swap( *j, *( j - d ) );