Language: C

#include <stdio.h>

#define DIV_INIT 0
#define LOOP_INIT 0
#define G_MAX 12
#define FIRST_ITEM 0
#define ONE 1
#define EXIT_SUCCESS 0
#define PREV_ITEM( x ) x - 1
#define THEREE_TIMES( x ) x * 3
#define HALF( x ) x / 2

int main( void )
{
	unsigned long ulW_Dtc_cnt;
	int *aulW_Dtestcase;
	unsigned long ulW_Cloop_cnt;
	unsigned long ulW_Cloop_sub_cnt;
	unsigned long ulW_Csort_cnt = DIV_INIT;
	unsigned long ulW_Dinterval_num = ONE;//?????????????????????????????°
	unsigned long ulW_Dinterval_array[ G_MAX ];//?????????????????????
	unsigned long ulW_Dshell_div;
	signed long ulW_Dsort_div;
	unsigned long ulW_Dcalc;

	scanf( "%d", &ulW_Dtc_cnt );
	aulW_Dtestcase = malloc ( sizeof( int ) * ulW_Dtc_cnt );
	for( ulW_Cloop_cnt = LOOP_INIT; ulW_Cloop_cnt < ulW_Dtc_cnt; ulW_Cloop_cnt++ ){
		scanf( "%d", &aulW_Dtestcase[ ulW_Cloop_cnt ] );
	}

	ulW_Dinterval_array[ FIRST_ITEM ] = ONE;
	ulW_Dcalc = THREE_TIMES( ulW_Dinterval_array[ PREV_ITEM( ulW_Dinterval_num ) ] ) + ONE;
	while( ulW_Dcalc < ulW_Dtc_cnt ){
		ulW_Dinterval_array[ ulW_Dinterval_num ] = THREE_TIMES( ulW_Dinterval_array[ PREV_ITEM( ulW_Dinterval_num ) ] ) + ONE;
		ulW_Dinterval_num++;
		ulW_Dcalc = THREE_TIMES( ulW_Dinterval_array[ PREV_ITEM( ulW_Dinterval_num ) ] ) + ONE;
	}

	for( ulW_Cloop_cnt = LOOP_INIT; ulW_Cloop_cnt < HALF( ulW_Dinterval_num ); ulW_Cloop_cnt++ ){
		ulW_Dshell_calc = ulW_Dinterval_array[ ulW_Cloop_cnt ];
		ulW_Dinterval_array[ ulW_Cloop_cnt ] = ulW_Dinterval_array[ PREV_ITEM( ulW_Dinterval_num ) - ulW_Cloop_cnt ];
		ulW_Dinterval_array[ PREV_ITEM( ulW_Dinterval_num ) - ulW_Cloop_cnt ] = ulW_Dshell_calc;
	}

	printf( "%d\n", ulW_Dinterval_num );
	for( ulW_Cloop_cnt = LOOP_INIT; ulW_Cloop_cnt < ulW_Dinterval_num; ulW_Cloop_cnt++ ){
		if( ulW_Cloop_cnt == PREV_ITEM( ulW_Dinterval_num ) ){
			printf( "%d\n", ulW_Dinterval_array[ ulW_Cloop_cnt ] );
		}
		else{
			printf( "%d ", ulW_Dinterval_array[ ulW_Cloop_cnt ] );
		}
	}

	for( ulW_Cloop_cnt = LOOP_INIT; ulW_Cloop_cnt < ulW_Dinterval_num; ulW_Cloop_cnt++){
		for( ulW_Cloop_sub_cnt = ulW_Dinterval_array[ ulW_Cloop_cnt ]; ulW_Cloop_sub_cnt < ulW_Dtc_cnt; ulW_Cloop_sub_cnt++ ){
			ulW_Dshell_calc = aulW_Dtestcase[ ulW_Cloop_sub_cnt ];
			ulW_Dsort_calc = ulW_Cloop_sub_cnt - ulW_Dinterval_array[ ulW_Cloop_cnt ];
			while( ( ulW_Dsort_calc >= FIRST_ITEM ) && ( aulW_Dtestcase[ ulW_Dsort_calc ] > ulW_Dshell_calc ) ){
				aulW_Dtestcase[ ulW_Dsort_calc + ulW_Dinterval_array[ ulW_Cloop_cnt ] ] = aulW_Dtestcase[ ulW_Dsort_calc ];
				ulW_Dsort_calc -= ulW_Dinterval_array[ ulW_Cloop_cnt ];
				ulW_Csort_cnt++;
			}
			aulW_Dtestcase[ ulW_Dsort_calc + ulW_Dinterval_array[ ulW_Cloop_cnt ] ] = ulW_Dshell_calc;
		}
	}

	printf( "%d\n", ulW_Csort_cnt );
	for( ulW_Cloop_cnt = LOOP_INIT; ulW_Cloop_cnt < ulW_Dtc_cnt; ulW_Cloop_cnt++ ){
		printf( "%d\n", aulW_Dtestcase[ ulW_Cloop_cnt ] );
	}

	return EXIT_SUCCESS;
}

Compiler output:
main.c: In function 'main':
main.c:27:26: error: implicit declaration of function 'malloc' [-Wimplicit-function-declaration]
   27 |         aulW_Dtestcase = malloc ( sizeof( int ) * ulW_Dtc_cnt );
      |                          ^~~~~~
main.c:2:1: note: include '<stdlib.h>' or provide a declaration of 'malloc'
    1 | #include <stdio.h>
  +++ |+#include <stdlib.h>
    2 | 
main.c:27:26: warning: incompatible implicit declaration of built-in function 'malloc' [-Wbuiltin-declaration-mismatch]
   27 |         aulW_Dtestcase = malloc ( sizeof( int ) * ulW_Dtc_cnt );
      |                          ^~~~~~
main.c:27:26: note: include '<stdlib.h>' or provide a declaration of 'malloc'
main.c:33:21: error: implicit declaration of function 'THREE_TIMES'; did you mean 'THEREE_TIMES'? [-Wimplicit-function-declaration]
   33 |         ulW_Dcalc = THREE_TIMES( ulW_Dinterval_array[ PREV_ITEM( ulW_Dinterval_num ) ] ) + ONE;
      |                     ^~~~~~~~~~~
      |                     THEREE_TIMES
main.c:41:17: error: 'ulW_Dshell_calc' undeclared (first use in this function); did you mean 'ulW_Dshell_div'?
   41 |                 ulW_Dshell_calc = ulW_Dinterval_array[ ulW_Cloop_cnt ];
      |                 ^~~~~~~~~~~~~~~
      |                 ulW_Dshell_div
main.c:41:17: note: each undeclared identifier is reported only once for each function it appears in
main.c:59:25: error: 'ulW_Dsort_calc' undeclared (first use in this function); did you mean 'ulW_Dsort_div'?
   59 |                         ulW_Dsort_calc = ulW_Cloop_sub_cnt - ulW_Dinterval_array[ ulW_Cloop_cnt ];
      |                         ^~~~~~~~~~~~~~
      |                         ulW_Dsort_div