Выполнить сортировку одномерного массива а[20] случайных целых чисел по возрастанию методом шелла. вывести на экран все этапы сортировки. pascal abc. )

С++ template< typename randomaccessiterator, typename compare > void shell_sort( randomaccessiterator first, randomaccessiterator last, compare comp ) { for( typename std: : iterator_traits< randomaccessiterator > : : difference_type d = ( last - first ) / 2; d ! = 0; d /= 2 ) for( randomaccessiterator i = first + d; i ! = last; ++i ) for( randomaccessiterator j = i; j - first > = d & & comp( *j, *( j - d ) ); j -= d ) std: : swap( *j, *( j - d ) ); }