From 923727d7e6708de110d9fba0f3c4447140d65d5a Mon Sep 17 00:00:00 2001 From: 13513034 <13513034@hpc.if.itb.ac.id> Date: Fri, 19 Feb 2016 10:40:59 +0700 Subject: [PATCH] Sorting array --- insertion_sort | Bin 0 -> 8592 bytes insertion_sort.c | 41 +++++++++++++++++++++++++++++++++++++++++ 2 files changed, 41 insertions(+) create mode 100755 insertion_sort create mode 100644 insertion_sort.c diff --git a/insertion_sort b/insertion_sort new file mode 100755 index 0000000000000000000000000000000000000000..451612e61d0369ed50467468f2a51404178f19f4 GIT binary patch literal 8592 zcmeHMeQaA-6~DHdkABQ?OSgs=$lGX3I*6BMZI*6~+DYBMRB0DdXDg!Fi(@;9kv}r~ zrAwy{GNqelg+kCaF~lG24}^*YVw!|Bp+S?iYCC~MhsuXEkSd^%tQ*R-YKtJ7`JMaj zd47IL(1e7<AH9~}x#xG!IrrT2?!E7Rd@a(o-|O)RPG0c^L0ofHNJ7?Ah^N;}R$*;o zwFrq%ip`=LNEQAeSwhsxF<nrmnbs;fALuIl+q@Rg<_*aV(@$8iV9Fj6rTWS#q_P%0 zwc28t3ZY4W^vKtMU$UV6GQ(6?esn9!dc=}mqta_sdQ2}X$Cz^asBQF*Dtl3H2psVt zBFd{WC0R<{*USXvk10dPYC{Brx9Bd(3Bi>0z6d??^P{GK66{g+trVAe)jp<*6?dgm z1FgI6N++7qsqE-j(^y+;Q|qo^As1|s?I!yqd*E=dtcl~ONlplQ|26p2yClEuup>{2 z>!J3M>`G}f3N|cL*sucr*%k2nfou4?(^>$_+26hbE)bVEg`rg#MyimD@7ZG%;<4<Y z7#TGSVkDo+nu8)A%O+4xvPQv-<xL|KOJ#u!WpY`C7~()zXM2ay61>OGwFGygUa$O7 zT)c=A{n4-Sr?e@Rx`j%*kSA<(a|$EED;}gmq=mYENh#*scL=Bt^b?Wqgkw*<=D?lr zsL_Et-%qmxciL}r;Lh<Ia^TMXt53XDt4~(-uGNJ8<g{5edj!tt6X$EskyqtZ+T9M3 z(zbng)-{BXBYv0!=B}2Iw%toSHEHg$<XecRrp!%C{!Zel33D$>{tn{F^|==$znOS) zd2R~)&bK>@uRp98|Ey2^b-p{=d2xEaCM5KWGvkt6Y^)B6*>6Me#^4nB^Rj^k_UcVX zLG+0Qzh1m{e9OzQCY!as?<^IRt`62UoFY*4og1VSWd0Xa-m5?H4{2cLLmv$2#d&>Z zcCYTapuhg1d8=)0EnBN=AUkyp`-B+3|B*Esy21KhD9&c#Sl@-JhXHxsJxBhX)i9yy z6MMyI)%9nfXB&Hm6iS!-<{pF2;1qHC6K}m(C&by>TD0+*4@)KebYxyHUO0O@0I4|p zbD)!vd0<;@>;$ljkwt3V_0L;kKLAvm`Pq*r-xw}ldjHLtf37QDnptSr@oMpMYC7;4 zA$H6ZFHQC?>ha$cPd(Q?Un)&R7CkV$C$f0*6&R!UdHs>e$YL?Fa6L2`S<s)KJoO|A z79%&nPRx3MJS!1dTD0?4QSS|fOk@^36OS*5uQpg#TymDtJ+GepuJQot_eB;TKXtZ^ zqHy|ya@%f)J7qU6oIPqs;893bs$Y?Dc<tO&_@QvI6n?O?_+GfTv-sO^wCnV?v1$#k z{B#r1BV9YL?R-O@`M^gbV)oi1qW<LD=BK!SbQRz1D!#W5HcA`+s85{p=zFe@zDWb+ z%YETv;lA+0VFO*t?oaQY8=R73OARHOKPW}AW-_m3M>7K;xj`+NPG*u>%vjqJs%%?A z!`zh|O6Ch|ggBDRo5_ThP8CeRTC5OHW)rFGke16QlKFd~wnlii`0i_lZ5liYIDQiJ z3MkD@zd}g954sh->pbYQpzH8fHzH5T^H`7Yj0HSf*45Nbd1?ZL(^_C0`gf9mO3TZ` zF3L&%>c2{*5t8)>_WSD()~$WCc3kY;eBYgSZ@q(HlEE+$8vJ>PdR5pTc*@&xOSP}Z zgQ{g&0`O7v*d(ZE_Xob|jri-o;fwgS)2kx>#;;fD{^qBub${DL%^`m%?QaYFo5TLb zcE8r{uZMiQzgD*EM^GP!9p^ksCU2&j5x5zFn-TcGh(L8nx^cD2qU;k*jg*+Kvsm%` zs*ucK(J9jnEQ2V0Ts~>P)h}~f6wmu3TDMcGSLHMhQ{wVf7AwZQA(^9Z2&HacNK#%a zp7B~dK1nhSC`#*gO7#{Iw<^lSUbA9(MTzI+Dan<;Lp6%uq-d>bFXQvdANHH;Q`=Cx zeoXs0GBK^>@wt;c#}g|T$-kt^RdxS!!uwcvMZZ(+{F|chDO#=i#chgiSJbV4prhkn ztr5Gw9onv7TX475(!6tbb8E}pT4N8^4SLM9@TOfmghO_BuqB8kL$GinW5xzR&Adg2 zIY(=d{D=r<b7nFaZtrX|V?!c194icqVB$m;iWW8VA~=*C4IamOC6&uoFb2x<$#jeq zRBj|~ieM_6!qZHS;W-EfWw}JmjEP`!*ci;mGD%}N0bS-S4I`G%$4*!poc~H3Vz3^| zq~fSL2ZMM7Wi6J)fkHt9<GBp2vfRP@FL)YX)R(v)w|PV0%I7OQz9fhT_dDi4jSTf^ z){lBa;L7J0n&iq49-oZtM25yF>+`rBQvj_4DX|`p7v}Fl8I4)i=W%^T0cS`ViRvKV zS)a$-USKq)S)b>LZZ*&cQ07eT_8&kYjY-z$arlzbSI0lL|18He3Vj;m%=0*(R{Gq2 zxBu)@92trQ>+`%auk^W{94~kKGcJ9er)re~&uhd|oZb450;8Bz<4=j__2-p7&(~II z`8_h9N5-i?t>%kqr9Z-giUwTtahE=yKQ^n0|2zlArKeai;nL^t&<*O;NIV}~+*1FG zC?NmsYOr~eNd@Yd#o14e9|PY)#;MQeb$pJuiv<-`VX@Kgx%8)0{Zp!<8@8mCao7Jt zz|==ocd@^_e6Ht~ck@4mF821eK7W_%RmXSByZIUDQv11nI#!^heMJ2WkfpxI`uttu zbJxpc97%NtyZ>@O`Zda&_47H`0yPTB?Jx68uRzABFVwn#57u;PrTkz$rhjtj>q=i& z4zizYf%TaG3o?Xp`{}rc(ov=8mUs7`S;&(A&7|Z=tbe})qpS+2P3d@_>voDhr|N&l z2|Dx{CVTeSVG#6^nz(c|vCwzubNF+6cwVFNxm^7LI><#DcNu5@t<wMe^r4k)-p~>u zIzNpri~H<#r&Gy?8T!n!@>TY_v{JrW@OPvVud&yGm3Xb-dA|~0EqFe!#MjvKbS1u4 z@cdheue0xUD)Czc&zF@r1~1QpjshQM3ZCB_Fy3E4@Vr%tueax;N_>O8{;$M8hIymk z3CX+<rzkuxI17DP-Sc>_#Baj}q~8h2yiaTrJU*R;KCISx+*RVdn<=Bz|5k~2N@c{# z(Z0wdmikW?ykec`cdeI$3V*?chZXMLhdm_im;K~%Feve*@jR{Ui0Tk><@6n7J!0v5 zc^UX}?OLh5uSq)rF}^y4Tsi$7+2!Iu63f}A`A@(f{_aQ?5BlzTmU-_VNP(sP2jHkj zEPe0Wfp0+k>9n2_PbaOwHHlO{dL+KIpY%yPm9oU;fCtd8-2LaclwUf&POe~QY6bi! z%D%hbz5-lZ>W=s&@b%tJqTAK~|3Emc6x6up@5tYQQ+&o%e3HuM`@jPj7yT|fbOKNE zyiQ{md<ZPbyW>y?oaE_#gpxdK1>Fc-Bfym!rMwFS+YX%C<+gu#1v_-pvq3DKC$lTq z7xBDVFh_A>9>;au!HyoItMf?IFa%DulS4S|PUa0WW5m<BY_cGhfea&&GltT+fmqr| zn7Mqxh>ea3Z1hIbNt~DmTlX}#!16Le25mX54WxlhVg7`$ww#I4Oy&es9GpQr)e6y6 zwvf!5*ytJsoXkt-_xFSkMU2Sdeem9D3g;`daS^%iONYaUIy)fcD3SM)!Z^_NKzq2$ zcwqnjBax^P4Yzki$eg^oj2A|w)57SC9x}=iiXQ5q_(Wp^>7=0Tu63m;uRuc~zSgA6 zOd~0G!<H56a?~Z@z9e-QJIuSTPZ8uo&KSm3E4(l|AAl3Mp)f`ZN&D`V8bD2kA9NwB znrvWiuJYEk?7`zkk9zqX=~$tFH(z<VTXyOml%V+>c8Uvkl8UHU)zUq1S(gIxZ(r5{ A_5c6? literal 0 HcmV?d00001 diff --git a/insertion_sort.c b/insertion_sort.c new file mode 100644 index 0000000..c904992 --- /dev/null +++ b/insertion_sort.c @@ -0,0 +1,41 @@ +/* Copyrights http://www.programmingsimplified.com/c/source-code/c-program-insertion-sort */ +/* insertion sort ascending order */ + +#include <stdio.h> +#define MaxElmt 10000 + +int main() +{ + int n, array[1000], c, d, t; + + printf("Enter number of elements\n"); + scanf("%d", &n); + + printf("Enter %d integers\n", n); + + for (c = 0; c < n; c++) { + array[c] = rand() % MaxElmt; + } + + for (c = 1 ; c <= n - 1; c++) { + d = c; + + while ( d > 0 && array[d] < array[d-1]) { + t = array[d]; + array[d] = array[d-1]; + array[d-1] = t; + + d--; + } + } + + printf("Sorted list in ascending order:\n"); + + for (c = 0; c <= n - 1; c++) { + printf("%d\n", array[c]); + } + + return 0; +} + + -- GitLab