number of concurrency:	4
# number: 1000000,	type of compare: char,	type of swap: char
operation                                       	1000      	2000      	5000      	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	
shellsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	9.80695e-05	0.000156204	0.000306341	0.000556548	0.00101644	0.00214848	0.00419108	0.00799299	0.017225  	0.0350435 	
pshellsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)       	0.000587622	0.000608206	0.000725614	0.000939389	0.00132384	0.00226904	0.00341432	0.00544358	0.0101335 	0.0192678 	
shell_sort(x,x+n,greater<char>())               	6.00815e-05	9.55264e-05	0.000185278	0.000334601	0.000604757	0.00125807	0.00241997	0.00457502	0.00987147	0.0200891 	
parallel_shell_sort(x,x+n,greater<char>())      	0.000591993	0.000627041	0.000695493	0.000781198	0.000905609	0.00123341	0.00178653	0.00280762	0.00524144	0.0100778 	
combsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)         	0.000126362	0.000200788	0.000390742	0.000705997	0.00125828	0.00259917	0.00493996	0.00937859	0.0201486 	0.0400883 	
icombsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.000106414	0.000170509	0.000331561	0.000596344	0.00108074	0.0022085 	0.00427362	0.00805546	0.0172789 	0.034376  	
comb_sort(x,x+n,greater<char>())                	5.37237e-05	8.3526e-05	0.000157012	0.000277917	0.00048639	0.000982881	0.00185407	0.00348152	0.00740568	0.0146471 	
icomb_sort(x,x+n,greater<char>())               	5.43594e-05	8.59896e-05	0.000160005	0.000279605	0.000489887	0.000977119	0.00185267	0.00344612	0.00727578	0.0143154 	
heapsort(x,n,sizeof(x[0]),c_rcmp)               	0.000102917	0.000159303	0.000298315	0.000523587	0.000913413	0.00185189	0.00357686	0.00679076	0.0148141 	0.0299316 	
heapsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)         	0.000112295	0.000173608	0.000329759	0.000586152	0.00104019	0.00211578	0.00404914	0.00760707	0.0162635 	0.0323749 	
heapsort_b(x,n,sizeof(x[0]),c_rcmp_b)           	0.000112295	0.000174642	0.000327534	0.000577668	0.00101247	0.00206378	0.00398021	0.00755613	0.0164756 	0.0333194 	
partialsort_r(x,n,n,sizeof(x[0]),0,c_rcmp_r)    	9.94205e-05	0.000152667	0.000292142	0.000520527	0.000915813	0.00185728	0.00354449	0.00664585	0.0141857 	0.0282135 	
heap_sort3(x,x+n,greater<char>())               	5.89689e-05	9.16322e-05	0.000174681	0.000312368	0.000552209	0.00110606	0.0020752 	0.00382234	0.00800663	0.0157195 	
my_partial_sort(x,x+n,x+n,greater<char>())      	5.87304e-05	9.32217e-05	0.000178602	0.000322819	0.000574462	0.00115828	0.00217538	0.00399944	0.00833696	0.016328  	
my_partial_sort2(x,x+n,x+n,greater<char>())     	5.89689e-05	9.23475e-05	0.000176668	0.000316342	0.000560602	0.00112241	0.00210503	0.00386595	0.0080648 	0.0157813 	
partial_sort(x,x+n,x+n,greater<char>())         	6.46114e-05	9.72748e-05	0.000182602	0.00032105	0.000556835	0.00110735	0.00207416	0.00381059	0.00792934	0.0154432 	
# number: 1000000,	type of compare: char,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.000110388	0.000177145	0.000346979	0.000625491	0.00114772	0.00244588	0.00487248	0.00967234	0.0222722 	0.0508908 	
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r) 	0.000583649	0.000613332	0.000711759	0.000886301	0.00118472	0.00189531	0.00321746	0.00580278	0.0121618 	0.0261136 	
shell_sort(ix,ix+n,ari_c_rcomp(x))              	8.0665e-05	0.000128508	0.00023622	0.00041916	0.000746314	0.00157449	0.00314165	0.00625219	0.0144642 	0.0337567 	
parallel_shell_sort(ix,ix+n,ari_c_rcomp(x))     	0.000621955	0.000665863	0.000715706	0.000806352	0.000962019	0.00134912	0.00207751	0.00346845	0.00727814	0.016192  	
combsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)   	0.000133355	0.000212669	0.000412994	0.00074774	0.00132821	0.00282211	0.00554414	0.0109485 	0.0272466 	0.0604651 	
icombsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.000119289	0.000189781	0.000366847	0.000660479	0.00119093	0.00250439	0.0049907 	0.00972746	0.0240135 	0.0529069 	
comb_sort(ix,ix+n,ari_c_rcomp(x))               	7.23203e-05	0.000110984	0.000209649	0.000370463	0.00065244	0.00140348	0.00282423	0.0056595 	0.0144632 	0.035315  	
icomb_sort(ix,ix+n,ari_c_rcomp(x))              	6.76314e-05	0.000105818	0.000197093	0.000346998	0.000610797	0.00128712	0.00258481	0.00509412	0.0128702 	0.0307941 	
heapsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)   	0.000123024	0.000193516	0.000372436	0.000660241	0.00117787	0.00243101	0.00474553	0.00947532	0.0208778 	0.0430105 	
heapsort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)     	0.000135978	0.000216126	0.000404729	0.000717223	0.00129236	0.00271825	0.00540926	0.0107654 	0.0245691 	0.0517251 	
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_c_rcmp_r)	0.000107368	0.000169476	0.000321892	0.000573099	0.00103014	0.00213379	0.00417905	0.00820026	0.0184341 	0.038473  	
heap_sort3(ix,ix+n,ari_c_rcomp(x))              	8.27312e-05	0.000125209	0.000236591	0.000424941	0.000763019	0.00156946	0.00304473	0.0059264 	0.0132846 	0.027786  	
my_partial_sort(ix,ix+n,ix+n,ari_c_rcomp(x))    	7.07308e-05	0.000111024	0.000216113	0.000386675	0.000689936	0.00141777	0.002759  	0.00543413	0.0123231 	0.0259535 	
my_partial_sort2(ix,ix+n,ix+n,ari_c_rcomp(x))   	7.16845e-05	0.000107686	0.000201994	0.000359217	0.000640583	0.00130032	0.00249571	0.00484921	0.0109368 	0.0230001 	
partial_sort(ix,ix+n,ix+n,ari_c_rcomp(x))       	7.89165e-05	0.00012366	0.000235928	0.000422359	0.000755739	0.00154428	0.00299638	0.00587083	0.0132193 	0.0278371 	
# number: 1000000,	type of compare: short,	type of swap: short
operation                                       	1000      	2000      	5000      	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	
shellsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.000100692	0.000165184	0.000341442	0.000647426	0.00123714	0.00278167	0.00578792	0.0117141 	0.0278813 	0.0600429 	
pshellsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)       	0.000632366	0.000650684	0.00076731	0.000970721	0.00134778	0.00226149	0.00398133	0.00735525	0.0161232 	0.0338915 	
shell_sort(x,x+n,greater<short>())              	6.06378e-05	9.89834e-05	0.000200748	0.000378052	0.000711966	0.00158236	0.00323502	0.00646343	0.0150909 	0.031871  	
parallel_shell_sort(x,x+n,greater<short>())     	0.000653028	0.000687718	0.000746012	0.000850578	0.00103048	0.00148951	0.00240097	0.00409826	0.0085083 	0.0172596 	
combsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)         	0.000117699	0.000191013	0.000384781	0.00070562	0.00132128	0.00289668	0.00587121	0.011547  	0.0252438 	0.0506895 	
icombsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.000103076	0.000166734	0.000333044	0.000617127	0.00115256	0.00247685	0.00499615	0.00977255	0.0216583 	0.0438612 	
comb_sort(x,x+n,greater<short>())               	6.0002e-05	9.66787e-05	0.000192351	0.000352025	0.000645351	0.00137901	0.00270563	0.00519792	0.0111556 	0.0221559 	
icomb_sort(x,x+n,greater<short>())              	6.38962e-05	9.89437e-05	0.000193622	0.000355124	0.000655429	0.00139074	0.00274377	0.00526996	0.0113359 	0.0224192 	
heapsort(x,n,sizeof(x[0]),s_rcmp)               	0.00011603	0.000184178	0.000348144	0.000623782	0.00111368	0.00233291	0.00455117	0.00877381	0.0196273 	0.040569  	
heapsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)         	0.000112057	0.00017786	0.000344356	0.000622193	0.00112362	0.00236981	0.0046557 	0.00899703	0.0201204 	0.0415238 	
heapsort_b(x,n,sizeof(x[0]),s_rcmp_b)           	0.000130018	0.000204007	0.000391218	0.000705242	0.00126479	0.00264215	0.00516403	0.00995194	0.0222147 	0.0457361 	
partialsort_r(x,n,n,sizeof(x[0]),0,s_rcmp_r)    	9.75927e-05	0.000154177	0.000298447	0.000539422	0.000973717	0.0020486 	0.00402832	0.0077952 	0.0175145 	0.0362814 	
heap_sort3(x,x+n,greater<short>())              	5.96841e-05	9.36985e-05	0.00017945	0.000321428	0.000579278	0.00121213	0.00237611	0.00458918	0.0103917 	0.021675  	
my_partial_sort(x,x+n,x+n,greater<short>())     	5.93662e-05	9.32217e-05	0.000178681	0.000323514	0.000582282	0.00121974	0.00238907	0.00461894	0.0104261 	0.0216853 	
my_partial_sort2(x,x+n,x+n,greater<short>())    	6.06378e-05	9.48111e-05	0.000181463	0.000328441	0.000587416	0.00122906	0.002412  	0.00466083	0.0105352 	0.021962  	
partial_sort(x,x+n,x+n,greater<short>())        	6.29425e-05	9.86258e-05	0.000188218	0.000337581	0.00060811	0.00127016	0.00248311	0.00480147	0.01085   	0.0225986 	
# number: 1000000,	type of compare: short,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.000115315	0.000187159	0.000383298	0.000723819	0.00139058	0.00316665	0.00675889	0.0141734 	0.0352223 	0.0851296 	
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r) 	0.000733693	0.000747204	0.000851472	0.00106233	0.00143975	0.00247106	0.00453454	0.00860813	0.0200468 	0.049936  	
shell_sort(ix,ix+n,ari_s_rcomp(x))              	7.62939e-05	0.000123183	0.000250551	0.000472565	0.000890843	0.00199397	0.00427121	0.00900001	0.0222849 	0.0554382 	
parallel_shell_sort(ix,ix+n,ari_s_rcomp(x))     	0.00069809	0.000722011	0.000795815	0.000903726	0.00112925	0.00168916	0.00281571	0.00515629	0.0117251 	0.0293156 	
combsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)   	0.000116984	0.000188112	0.000378741	0.000706216	0.00134603	0.00315658	0.00679849	0.0146791 	0.0350979 	0.0749118 	
icombsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.000107686	0.00017794	0.000352939	0.000650545	0.0012461 	0.00280603	0.00586396	0.0127738 	0.030996  	0.0662731 	
comb_sort(ix,ix+n,ari_s_rcomp(x))               	7.53403e-05	0.000120481	0.000240088	0.000443816	0.000836372	0.00188586	0.00387816	0.00850785	0.0207447 	0.0468858 	
icomb_sort(ix,ix+n,ari_s_rcomp(x))              	7.23998e-05	0.000116865	0.000233014	0.000432948	0.000812356	0.00179667	0.00370309	0.00801592	0.0192751 	0.0422335 	
heapsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)   	0.000123978	0.000195185	0.000377231	0.000692685	0.00126273	0.00270332	0.00558618	0.0115749 	0.0274869 	0.0632316 	
heapsort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)     	0.000141621	0.000221968	0.000430955	0.000780205	0.00143456	0.00309587	0.00645526	0.013491  	0.0323376 	0.0749082 	
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_s_rcmp_r)	0.000108083	0.000170191	0.000329547	0.000601729	0.00111257	0.00240864	0.0050264 	0.0105303 	0.0253083 	0.0588846 	
heap_sort3(ix,ix+n,ari_s_rcomp(x))              	7.70092e-05	0.00012068	0.000230683	0.000418524	0.00077575	0.00169384	0.00359939	0.00777318	0.0192445 	0.0456731 	
my_partial_sort(ix,ix+n,ix+n,ari_s_rcomp(x))    	7.06514e-05	0.000110467	0.000211398	0.00038288	0.000708628	0.00154557	0.00330262	0.00718037	0.0178279 	0.0423354 	
my_partial_sort2(ix,ix+n,ix+n,ari_s_rcomp(x))   	7.73271e-05	0.000111381	0.000206894	0.000373264	0.000689157	0.00149336	0.00316892	0.00688428	0.017253  	0.0412598 	
partial_sort(ix,ix+n,ix+n,ari_s_rcomp(x))       	8.56717e-05	0.000135342	0.000257519	0.000467122	0.000861915	0.00187076	0.00393304	0.00836529	0.0204816 	0.0483995 	
# number: 1000000,	type of compare: int,	type of swap: int
operation                                       	1000      	2000      	5000      	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	
shellsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.000103474	0.000168482	0.000344886	0.000655234	0.00124505	0.00279782	0.0058698 	0.0118856 	0.0282939 	0.0624334 	
pshellsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)       	0.000773668	0.000778635	0.000884745	0.00107896	0.00142363	0.00230042	0.00411865	0.00755928	0.0166757 	0.0354649 	
shell_sort(x,x+n,greater<int>())                	6.50883e-05	0.000102679	0.000206365	0.000390172	0.000731262	0.00162106	0.00338663	0.00682986	0.0161627 	0.0358301 	
parallel_shell_sort(x,x+n,greater<int>())       	0.00070413	0.00075837	0.00080657	0.000904759	0.00106408	0.00152706	0.00243844	0.00417197	0.00909023	0.0188874 	
combsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)         	0.000104984	0.000168165	0.000338025	0.00061669	0.00113428	0.00243741	0.0048083 	0.00941818	0.0209805 	0.0432436 	
icombsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	9.83079e-05	0.000158588	0.00031617	0.000585039	0.00108345	0.00230577	0.00459386	0.00892429	0.0197798 	0.0399152 	
comb_sort(x,x+n,greater<int>())                 	6.59625e-05	0.000100652	0.000196775	0.000359317	0.000661786	0.00142087	0.00281232	0.00549132	0.0121054 	0.0248254 	
icomb_sort(x,x+n,greater<int>())                	5.84126e-05	9.38177e-05	0.000185966	0.000342468	0.000632175	0.00135093	0.0026897 	0.00524057	0.0115885 	0.0236712 	
heapsort(x,n,sizeof(x[0]),i_rcmp)               	0.000116984	0.000182152	0.000348965	0.000629067	0.00113645	0.00239666	0.00475399	0.00932023	0.0211818 	0.0442849 	
heapsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)         	0.000111262	0.000177463	0.000344753	0.000625571	0.00113173	0.00238944	0.00471453	0.00920018	0.0206841 	0.0430037 	
heapsort_b(x,n,sizeof(x[0]),i_rcmp_b)           	0.000126044	0.000198563	0.000383589	0.000689606	0.00124248	0.002625  	0.00519666	0.0101919 	0.0235148 	0.0486358 	
partialsort_r(x,n,n,sizeof(x[0]),0,i_rcmp_r)    	0.000105381	0.000160694	0.000309785	0.000557323	0.0010118 	0.00212195	0.00421181	0.00820517	0.0186642 	0.0389876 	
heap_sort3(x,x+n,greater<int>())                	6.0002e-05	9.48509e-05	0.000182205	0.000332812	0.000595522	0.00125175	0.00247256	0.00486483	0.0111052 	0.0233565 	
my_partial_sort(x,x+n,x+n,greater<int>())       	5.80947e-05	9.08772e-05	0.000173463	0.000312606	0.000563081	0.00118975	0.00235202	0.00463144	0.0105861 	0.0223135 	
my_partial_sort2(x,x+n,x+n,greater<int>())      	5.94457e-05	9.32614e-05	0.000177622	0.000318845	0.000574017	0.00120501	0.00237653	0.00467038	0.0106469 	0.0223862 	
partial_sort(x,x+n,x+n,greater<int>())          	6.09557e-05	9.44535e-05	0.00017998	0.000321766	0.000579993	0.00121713	0.00240058	0.00472574	0.0107721 	0.0226379 	
# number: 1000000,	type of compare: int,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.000112693	0.000184973	0.000378529	0.000725667	0.00138354	0.00320962	0.00696811	0.0145847 	0.0367789 	0.103246  	
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r) 	0.000886043	0.000886877	0.000979503	0.00117228	0.00159408	0.00269657	0.00493658	0.00936739	0.0214114 	0.0582709 	
shell_sort(ix,ix+n,ari_i_rcomp(x))              	9.06785e-05	0.000131329	0.00025622	0.000481188	0.000901143	0.00208117	0.00455162	0.00954595	0.0240203 	0.0705952 	
parallel_shell_sort(ix,ix+n,ari_i_rcomp(x))     	0.000810703	0.000805497	0.000847472	0.000961622	0.00117679	0.00177427	0.00303866	0.00560766	0.0130976 	0.0369052 	
combsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)   	0.000116666	0.000187318	0.000374794	0.000706991	0.00134753	0.00302694	0.00672993	0.0143899 	0.0337839 	0.111129  	
icombsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.00010705	0.00017186	0.000341468	0.000649432	0.00124756	0.0027726 	0.00619073	0.0130351 	0.030685  	0.0947258 	
comb_sort(ix,ix+n,ari_i_rcomp(x))               	7.96318e-05	0.000128468	0.000254128	0.000479182	0.000921615	0.00208007	0.00466116	0.0100264 	0.0238028 	0.0740175 	
icomb_sort(ix,ix+n,ari_i_rcomp(x))              	7.09693e-05	0.000114322	0.000226021	0.000427604	0.000818634	0.00182162	0.004132  	0.00879733	0.0209719 	0.0617561 	
heapsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)   	0.000132958	0.000199477	0.000381205	0.000697156	0.00127039	0.00277784	0.00588705	0.0120905 	0.0288431 	0.0798173 	
heapsort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)     	0.000137011	0.000214855	0.000414689	0.000766277	0.0014161 	0.0031393 	0.00672992	0.013954  	0.0335067 	0.0940859 	
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_i_rcmp_r)	0.000106335	0.000169834	0.000328435	0.000606914	0.00112046	0.00248023	0.00532419	0.0110485 	0.026697  	0.0758674 	
heap_sort3(ix,ix+n,ari_i_rcomp(x))              	9.29832e-05	0.000145157	0.000276062	0.000508606	0.000937144	0.00207669	0.00448465	0.00937607	0.0227493 	0.0639606 	
my_partial_sort(ix,ix+n,ix+n,ari_i_rcomp(x))    	7.10487e-05	0.000111024	0.000213014	0.000393033	0.000729227	0.00162746	0.00361339	0.00771834	0.0191559 	0.05637   	
my_partial_sort2(ix,ix+n,ix+n,ari_i_rcomp(x))   	6.89824e-05	0.00010999	0.000208563	0.000380496	0.000700665	0.00156376	0.00348979	0.0074991 	0.0186699 	0.0552777 	
partial_sort(ix,ix+n,ix+n,ari_i_rcomp(x))       	7.93139e-05	0.000123541	0.000236246	0.000436107	0.000809892	0.00180713	0.00398021	0.00843797	0.0207106 	0.0602004 	
# number: 1000000,	type of compare: double,	type of swap: double
operation                                       	1000      	2000      	5000      	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	
shellsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.000114679	0.000191371	0.000392808	0.000740349	0.00139454	0.00312657	0.00649365	0.0131886 	0.0318764 	0.0762154 	
pshellsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)       	0.000996033	0.000973701	0.00108801	0.00128547	0.00168284	0.00264976	0.00450897	0.00816317	0.0183387 	0.0426695 	
shell_sort(x,x+n,greater<double>())             	8.0665e-05	0.000121633	0.000241518	0.000449042	0.000834433	0.00185141	0.00383645	0.00773485	0.018783  	0.0459293 	
parallel_shell_sort(x,x+n,greater<double>())    	0.000792742	0.00083526	0.000882308	0.000986477	0.00121559	0.00171867	0.00272128	0.00466667	0.0101626 	0.0247476 	
combsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)         	0.0001146 	0.00018545	0.000368383	0.00067538	0.00123998	0.00267716	0.0053121 	0.0103836 	0.0228405 	0.0480199 	
icombsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.000106335	0.000172655	0.000345998	0.000636816	0.00117885	0.00251215	0.00501174	0.00973639	0.0216456 	0.045084  	
comb_sort(x,x+n,greater<double>())              	6.93003e-05	0.0001115 	0.000221544	0.000410497	0.000748889	0.00161546	0.00320402	0.00625047	0.01385   	0.0296261 	
icomb_sort(x,x+n,greater<double>())             	6.89824e-05	0.000112653	0.000223849	0.000413974	0.000765769	0.00164163	0.00326232	0.00633678	0.0141215 	0.0297152 	
heapsort(x,n,sizeof(x[0]),d_rcmp)               	0.000151316	0.000237823	0.000455883	0.000821173	0.00148473	0.0031546 	0.00629028	0.0123567 	0.0280894 	0.0630817 	
heapsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)         	0.000122309	0.000193159	0.000372675	0.000678341	0.00122434	0.0025874 	0.00514563	0.0100738 	0.0227815 	0.0506209 	
heapsort_b(x,n,sizeof(x[0]),d_rcmp_b)           	0.000169992	0.000267824	0.000519991	0.000934243	0.00168478	0.00354795	0.0070192 	0.0136786 	0.0307961 	0.0683712 	
partialsort_r(x,n,n,sizeof(x[0]),0,d_rcmp_r)    	0.00010999	0.000172536	0.000336276	0.000608265	0.0010944 	0.00231728	0.00461801	0.00906449	0.0205597 	0.0461941 	
heap_sort3(x,x+n,greater<double>())             	7.03335e-05	0.000114997	0.000213756	0.000381867	0.000686344	0.00145168	0.00290195	0.00572742	0.013107  	0.0304673 	
my_partial_sort(x,x+n,x+n,greater<double>())    	6.7393e-05	0.000105182	0.000202338	0.000365416	0.000660944	0.00140844	0.00283035	0.00560667	0.0128865 	0.0301172 	
my_partial_sort2(x,x+n,x+n,greater<double>())   	6.56446e-05	0.000102003	0.000195344	0.000351687	0.000635608	0.00134578	0.0026833 	0.00529142	0.0121204 	0.0284217 	
partial_sort(x,x+n,x+n,greater<double>())       	7.06514e-05	0.000110467	0.000213093	0.000386973	0.00070165	0.00149082	0.00297084	0.00586003	0.0134032 	0.0314486 	
# number: 1000000,	type of compare: double,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.00012517	0.000206391	0.000427829	0.000814041	0.00153475	0.00362235	0.00773835	0.0161308 	0.0506402 	0.140165  	
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.00120203	0.0011905 	0.00129355	0.00152318	0.00195529	0.00312551	0.00537397	0.0100723 	0.0276968 	0.0728189 	
shell_sort(ix,ix+n,ari_d_rcomp(x))              	8.49565e-05	0.00013864	0.000283427	0.000535985	0.00100152	0.00236628	0.00508429	0.0105519 	0.0338676 	0.0968576 	
parallel_shell_sort(ix,ix+n,ari_d_rcomp(x))     	0.000860453	0.000854333	0.000918203	0.00105675	0.0012808 	0.00196589	0.00334734	0.00623468	0.0178122 	0.0494073 	
combsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.000123024	0.000198205	0.000406477	0.000771602	0.00145796	0.00358537	0.00773488	0.0158589 	0.0553224 	0.182893  	
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.00011301	0.000183821	0.00037596	0.000715395	0.00135584	0.00328366	0.00711324	0.0144615 	0.0481839 	0.152075  	
comb_sort(ix,ix+n,ari_d_rcomp(x))               	8.73407e-05	0.000141541	0.000287241	0.000543932	0.0010218 	0.00251815	0.00545546	0.0112385 	0.0381095 	0.116598  	
icomb_sort(ix,ix+n,ari_d_rcomp(x))              	8.02676e-05	0.000131647	0.000266446	0.000502348	0.000945282	0.00228744	0.00494557	0.010095  	0.0324384 	0.0965721 	
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.000130018	0.00020504	0.000401974	0.000735303	0.00134597	0.00306797	0.00644408	0.01307   	0.0366383 	0.101982  	
heapsort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)     	0.000149012	0.000234207	0.000462373	0.000846942	0.00154848	0.00355301	0.00749896	0.0152842 	0.0446629 	0.122282  	
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d_rcmp_r)	0.000117381	0.000184854	0.000365257	0.000670095	0.00123054	0.00283297	0.00599178	0.0122115 	0.0348695 	0.0985614 	
heap_sort3(ix,ix+n,ari_d_rcomp(x))              	9.00428e-05	0.000136177	0.000262578	0.000485937	0.000893021	0.00211925	0.00458513	0.00950428	0.0278178 	0.0812342 	
my_partial_sort(ix,ix+n,ix+n,ari_d_rcomp(x))    	7.8996e-05	0.00012366	0.000243531	0.000447373	0.000822973	0.00200015	0.00430459	0.00892014	0.0266034 	0.0791878 	
my_partial_sort2(ix,ix+n,ix+n,ari_d_rcomp(x))   	7.73271e-05	0.000120481	0.000235664	0.000435273	0.000796016	0.00189959	0.00413241	0.00861574	0.0257827 	0.077235  	
partial_sort(ix,ix+n,ix+n,ari_d_rcomp(x))       	8.63075e-05	0.000136296	0.000267638	0.000492473	0.000904195	0.00214166	0.00462891	0.00958225	0.0282773 	0.082586  	
# number: 1000000,	type of compare: doubles,	type of swap: doubles
operation                                       	1000      	2000      	5000      	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	
shellsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.000223001	0.0004222 	0.000937541	0.00181023	0.00370458	0.00853215	0.0186062 	0.0394798 	0.0995664 	0.241426  	
pshellsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.00148733	0.0015473 	0.00187243	0.00241939	0.00352278	0.00633134	0.0120991 	0.0228772 	0.0542032 	0.124001  	
shell_sort(y.begin(),y.begin()+n,d3_rcomp())    	4.60148e-05	7.82013e-05	0.000169251	0.000341495	0.000695531	0.00164694	0.00374675	0.00925065	0.0249272 	0.0624799 	
parallel_shell_sort(y.begin(),y.begin()+n,d3_rcomp())	0.000837326	0.000850995	0.000908772	0.001013  	0.00121938	0.00183254	0.00318451	0.00661111	0.0167994 	0.0387278 	
combsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.000170549	0.000302156	0.000635333	0.00123326	0.00238476	0.00523541	0.0105793 	0.0227299 	0.052524  	0.110037  	
icombsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.000159423	0.000268539	0.000598378	0.00120552	0.00233817	0.00525358	0.0108396 	0.0223519 	0.0517574 	0.108864  	
comb_sort(y.begin(),y.begin()+n,d3_rcomp())     	3.80675e-05	7.00156e-05	0.000153965	0.00031962	0.00064524	0.00148341	0.0030834 	0.00873177	0.0231225 	0.051001  	
icomb_sort(y.begin(),y.begin()+n,d3_rcomp())    	3.57628e-05	6.35783e-05	0.000142256	0.000295341	0.000597747	0.00137684	0.00290633	0.00757983	0.0197633 	0.043302  	
heapsort(x[0],n,sizeof(x[0][0])*4,d3_rcmp)      	0.000348012	0.000544866	0.00107548	0.00198152	0.00367556	0.00794152	0.0160494 	0.0329738 	0.0807119 	0.180656  	
heapsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.000440359	0.000724673	0.0014169 	0.00258358	0.00471072	0.010032  	0.0198691 	0.0395199 	0.0927477 	0.202206  	
heapsort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b)  	0.000334104	0.000524879	0.00103034	0.00189515	0.00353265	0.00773893	0.0157242 	0.0325117 	0.0798962 	0.1794    	
partialsort_r(x[0],n,n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.000479698	0.000754317	0.00147457	0.00267768	0.00487253	0.0103711 	0.0205041 	0.0406964 	0.0952767 	0.208069  	
heap_sort3(y.begin(),y.begin()+n,d3_rcomp())    	6.76314e-05	0.000106772	0.000215477	0.000404616	0.000764894	0.00172302	0.00362506	0.00786081	0.0210628 	0.0516445 	
my_partial_sort(y.begin(),y.begin()+n,y.begin()+n,d3_rcomp())	6.63598e-05	0.000105182	0.000213093	0.000401815	0.00076464	0.00173026	0.00364237	0.00789191	0.0210053 	0.0511752 	
my_partial_sort2(y.begin(),y.begin()+n,y.begin()+n,d3_rcomp())	6.84261e-05	0.000107567	0.000215901	0.00040559	0.000768789	0.00173137	0.00364274	0.00788511	0.0210928 	0.0516837 	
partial_sort(y.begin(),y.begin()+n,y.begin()+n,d3_rcomp())	8.27312e-05	0.000128865	0.000252909	0.000467002	0.000869894	0.00190439	0.00392921	0.00863443	0.0228194 	0.0551946 	
# number: 1000000,	type of compare: doubles,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	6.96182e-05	0.000131687	0.000296089	0.000629584	0.00132012	0.0032057 	0.00818513	0.0257342 	0.0790331 	0.198967  	
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.00170803	0.00169917	0.001803  	0.0020206 	0.00243541	0.00356574	0.00674366	0.0161885 	0.0425038 	0.0985138 	
shell_sort(ix,ix+n,ari_d3_rcomp(&y))            	3.86238e-05	7.39892e-05	0.000169145	0.000359694	0.000750415	0.00179879	0.0039913 	0.0130231 	0.0405376 	0.100908  	
parallel_shell_sort(ix,ix+n,ari_d3_rcomp(&y))   	0.000909328	0.000904322	0.00095529	0.00106247	0.00127123	0.00186237	0.00315009	0.00790341	0.0212353 	0.0499933 	
combsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)  	9.19501e-05	0.000154456	0.000323958	0.000727216	0.00149611	0.0036133 	0.0133322 	0.0439464 	0.122412  	0.28477   	
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	8.07444e-05	0.000132203	0.00027887	0.000615577	0.00128101	0.0030709 	0.0110826 	0.03521   	0.0984516 	0.227737  	
comb_sort(ix,ix+n,ari_d3_rcomp(&y))             	5.20547e-05	9.08772e-05	0.000193596	0.00041163	0.00085357	0.00204892	0.00437101	0.0194484 	0.0581445 	0.135531  	
icomb_sort(ix,ix+n,ari_d3_rcomp(&y))            	4.60943e-05	7.83602e-05	0.000168218	0.000355244	0.000741609	0.00177402	0.00385217	0.0153122 	0.0455368 	0.10581   	
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)  	0.000118653	0.000192364	0.000395086	0.000772655	0.00150627	0.00357184	0.00808791	0.0191406 	0.0580456 	0.159364  	
heapsort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)    	0.000137011	0.000223835	0.000455512	0.000885944	0.00171611	0.00406693	0.0092775 	0.0225114 	0.0679112 	0.18419   	
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.000105699	0.000172337	0.000355668	0.000698229	0.00137099	0.00329477	0.00755063	0.0181602 	0.0560819 	0.156642  	
heap_sort3(ix,ix+n,ari_d3_rcomp(&y))            	6.32604e-05	9.86258e-05	0.000202762	0.000390887	0.000768169	0.00182998	0.00405532	0.00938862	0.0285135 	0.0790138 	
my_partial_sort(ix,ix+n,ix+n,ari_d3_rcomp(&y))  	7.23203e-05	0.000113845	0.000228537	0.000446896	0.000890636	0.00213191	0.00473725	0.0108751 	0.0318332 	0.0857197 	
my_partial_sort2(ix,ix+n,ix+n,ari_d3_rcomp(&y)) 	6.37372e-05	9.93411e-05	0.000201464	0.000391265	0.000771681	0.00183417	0.00407205	0.00941516	0.0285765 	0.079168  	
partial_sort(ix,ix+n,ix+n,ari_d3_rcomp(&y))     	6.7393e-05	0.000106017	0.00021259	0.000411689	0.000807635	0.00189124	0.00416291	0.00997993	0.0305265 	0.084117  	
# number: 1000000,	type of compare: in6,	type of swap: with_in6
operation                                       	1000      	2000      	5000      	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	
shellsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.000359058	0.000584881	0.00129324	0.00255976	0.00491241	0.011379  	0.025162  	0.0535049 	0.137594  	0.322354  	
pshellsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)     	0.00213154	0.00220712	0.00262965	0.00338509	0.00480793	0.00873056	0.0169817 	0.0339183 	0.0832394 	0.188351  	
shell_sort(x,x+n,in6_rcomp())                   	0.000132243	0.000218948	0.000475751	0.000922898	0.0017909 	0.00411426	0.00890303	0.0189054 	0.0503289 	0.121848  	
parallel_shell_sort(x,x+n,in6_rcomp())          	0.0009559 	0.000947158	0.0010816 	0.00132954	0.0017701 	0.00301496	0.00563811	0.0110762 	0.0284001 	0.0645892 	
combsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)       	0.000279268	0.00045832	0.000937462	0.00170892	0.00316127	0.00685589	0.0136625 	0.0270244 	0.0610548 	0.126852  	
icombsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.000275294	0.000453115	0.000913726	0.00169732	0.003148  	0.00675672	0.0135448 	0.0266297 	0.0606004 	0.125292  	
comb_sort(x,x+n,in6_rcomp())                    	0.000161966	0.000267665	0.000546005	0.00100225	0.00186768	0.00409435	0.00820506	0.0163713 	0.0377608 	0.0794022 	
icomb_sort(x,x+n,in6_rcomp())                   	0.000135342	0.00022018	0.000442982	0.00082167	0.00154247	0.00330283	0.00682789	0.0136321 	0.0316272 	0.065408  	
heapsort(x,n,sizeof(x[0]),in6_rcmp)             	0.000263611	0.00042061	0.000845432	0.00156548	0.00290505	0.00639628	0.0130489 	0.0261795 	0.0668606 	0.15779   	
heapsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)       	0.000318607	0.000511328	0.00101754	0.00186006	0.00338718	0.00719465	0.01424   	0.0278387 	0.0686588 	0.15922   	
heapsort_b(x,n,sizeof(x[0]),in6_rcmp_b)         	0.000257333	0.00041453	0.00083171	0.00154287	0.00287062	0.00632268	0.0129441 	0.0260239 	0.0665536 	0.157218  	
partialsort_r(x,n,n,sizeof(x[0]),0,in6_rcmp_r)  	0.000351667	0.000564774	0.00112841	0.002065  	0.00376019	0.00794628	0.0156508 	0.0303426 	0.0746117 	0.170081  	
heap_sort3(x,x+n,in6_rcomp())                   	0.000128269	0.000199914	0.000402689	0.000731508	0.00136059	0.0030121 	0.00615305	0.0123652 	0.0318816 	0.0751784 	
my_partial_sort(x,x+n,x+n,in6_rcomp())          	0.000129938	0.000209928	0.000421842	0.000779231	0.00144038	0.00315366	0.00641407	0.0128541 	0.0331761 	0.0790331 	
my_partial_sort2(x,x+n,x+n,in6_rcomp())         	0.000112931	0.000178734	0.000356065	0.0006573 	0.00121471	0.00266549	0.00543808	0.0109062 	0.0283992 	0.0677053 	
partial_sort(x,x+n,x+n,in6_rcomp())             	0.000112931	0.000180801	0.000358846	0.000656565	0.00121492	0.00266476	0.00543257	0.0108584 	0.0286619 	0.0684912 	
# number: 1000000,	type of compare: in6,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.00016435	0.000271678	0.000580655	0.00112253	0.00221655	0.00520617	0.0113096 	0.0271337 	0.0897437 	0.22708   	
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.00228635	0.00222663	0.00236874	0.00266355	0.00325317	0.00486532	0.00826421	0.0163791 	0.0460388 	0.108872  	
shell_sort(ix,ix+n,ari_in6_rcomp(x))            	0.000138601	0.000223478	0.000476095	0.000922581	0.0018462 	0.0043735 	0.00953715	0.0232987 	0.0797537 	0.203794  	
parallel_shell_sort(ix,ix+n,ari_in6_rcomp(x))   	0.000982205	0.00100346	0.00111188	0.00135742	0.00184201	0.00319539	0.00600262	0.0128381 	0.0406368 	0.0977106 	
combsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r) 	0.000185649	0.000309825	0.000642459	0.0011911 	0.00246005	0.00590887	0.0123129 	0.0331747 	0.139981  	0.358623  	
icombsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.000181675	0.000300646	0.000619332	0.00116591	0.00239126	0.00551898	0.0114997 	0.0293933 	0.118054  	0.294799  	
comb_sort(ix,ix+n,ari_in6_rcomp(x))             	0.000173648	0.000296513	0.000610113	0.00112941	0.00232558	0.00553493	0.0115075 	0.0301481 	0.117237  	0.29799   	
icomb_sort(ix,ix+n,ari_in6_rcomp(x))            	0.0001417 	0.000234842	0.00048701	0.000918249	0.00191692	0.00447981	0.00939836	0.0246851 	0.0983541 	0.246003  	
heapsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r) 	0.000133991	0.000221491	0.000438319	0.000819186	0.00159346	0.00370722	0.00783429	0.0173448 	0.0550973 	0.141901  	
heapsort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)   	0.000152032	0.000242988	0.00048399	0.000900408	0.00173874	0.0040045 	0.00842091	0.0187368 	0.0602729 	0.155799  	
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.000134627	0.000216166	0.000434558	0.000808577	0.00156911	0.00364547	0.00769646	0.0170598 	0.0543763 	0.140559  	
heap_sort3(ix,ix+n,ari_in6_rcomp(x))            	0.000131289	0.000210325	0.000421445	0.000780265	0.00150735	0.0034869 	0.00734316	0.016252  	0.0510756 	0.130907  	
my_partial_sort(ix,ix+n,ix+n,ari_in6_rcomp(x))  	0.00012962	0.000211  	0.00042669	0.000799656	0.00155702	0.00360941	0.0075801 	0.0167564 	0.0539154 	0.139655  	
my_partial_sort2(ix,ix+n,ix+n,ari_in6_rcomp(x)) 	0.000112693	0.000176549	0.000353575	0.00065577	0.00125868	0.00291195	0.00614278	0.0147969 	0.0461295 	0.119003  	
partial_sort(ix,ix+n,ix+n,ari_in6_rcomp(x))     	0.000115315	0.000184218	0.000368118	0.000687838	0.00134327	0.00314038	0.00666211	0.014988  	0.0484134 	0.125367  	
