From 840defe51bd2583f9d385f5e5564affba2b75ed1 Mon Sep 17 00:00:00 2001 From: ashutosh das Date: Sat, 19 Oct 2024 20:25:02 +0530 Subject: [PATCH] Create insertionsort.py --- Python/.DS_Store | Bin 0 -> 14340 bytes Python/insertionsort.py | 19 +++++++++++++++++++ 2 files changed, 19 insertions(+) create mode 100644 Python/.DS_Store create mode 100644 Python/insertionsort.py diff --git a/Python/.DS_Store b/Python/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..c16affa971ca9a4b2d76855eb85207f302a85ca8 GIT binary patch literal 14340 zcmeHNU1%It6h5<)U~ChUHjOD%bfFbdOi7>*qJo=bV-jqWn4fB2S~uBk5}N&?n>39S zj1+xR5TAVT!3PmU6bgk>f1rqnzV$&$eGx@{@uBF0z6jOt+&e$#W@mS2CJ_nDU1sj= zopa8d@4M&z&Jd9`w3Z(r>L;Q$9GrKxkls33(x)^EXK({nVjMc=+jl%on&Ru&Db-$EV_OH#r>!a%}6!a%}6!axiLc|l-_*J4I&k7CJm2Rjyh^xMQ*-2LE z$hE5FEHNx+W^ZYA+|M}jn>yF(WT_{^j`L*8S)o|Y!oW%^ak4TxPtFMg2?MnZ97E9_ zth@`fPE}f=GFIGq{5x-~xvc{~)RQZgv)TET@;vUh-9A12>D}DdgY{+ep=FJo1l@}F z(-gd`;Adre$m4bQrE{7RoB3&JHPv}=fP-} z=qxP*U0$6R=?q=KRh8CocLi53*VGe@O#^QveTn<0@fY0si)h2gAJ>M-Lj^D}B23W+ zJqx6Zz+0eIvu-yq1ASx8ptFv!oa; zsGcfEMJgD~Qb!&r0_CLd_ule2t|RNS-Ap#X&--W=OkYIo_Nn;ogWnZZ3k$Sl`ulwq z{x+1CejnL?(v6KKI==s5bqpMOQrH6=%giw%Cyl<7$A~n}jHRSn>LUKnq4gd&QKjAo zstDQ=;{(S$jFBw(h~rr>@Bb3?btDSxxu`2V7^eGdGsi{e^KugG$TeF*oW^lmX=um>U`0S?FRNG zs&E>H|8|D`KS-xgqid+$HK5?WMNEp}_1J6Laiv}^W@anm!)|~~6lLifZhy-Q}R(Nw5(@OJeJ|n>?#=Kw>zX=-0F^c)$Ao4!^JAtcF8o~7(X7ujeNvx_zATf+tM4zg0o+WOb z4etH%?VW#uGZ8W0C$e-+(=#PnP0 zDHl^jKV&_|w<7t_-#O7Cpy#~>-d9^ipD>KRfp-(nV6Tby5!ci;_Ydx#&NBEb$+bf2 z%F(C6OH50WpXFJPpV-#?$k@I$$ye%11|YGYID)>D*B$d}-?8MZA$c|3kR^os-KhGK zn@i;>H+CZVAR{NP4ao!P^+qq^BZnO+W+J;aI#AY!W764eK<_H!g}Tozf{BP0Bp0t< z_qd2`#gC8pRt!G6-{QFF@%WfR`{1_3t%vh0&U*K56<1r@4yz(X(3U*hzUA={$%4;8 zJPQVXji42ytJ>3}s!`YU=xGRuyVC!$KRy2q3E#h93G?|G_TaF3`@y|7@91!AoI?BL zS)1PbDxzctEmx24{BIm`?mdGP?cb|X~e=kKl59PkeZUOn-6+?h1T|CD7voo}F*Y4gB`C*ZeyY&o@WBcW;iKtTAzyE${Bss@?DB9%=;J0Cm3q z-`yY+?-K?R1{yM8wPa_qLlEJCE-3N0c4-_h;b55?I5^>2soixfAOPMQMAj}|NjEZN>aQ4 literal 0 HcmV?d00001 diff --git a/Python/insertionsort.py b/Python/insertionsort.py new file mode 100644 index 000000000..0824c4414 --- /dev/null +++ b/Python/insertionsort.py @@ -0,0 +1,19 @@ +def insertion_sort(arr): + for i in range(1, len(arr)): + key = arr[i] + j = i - 1 + while j >= 0 and key < arr[j]: + arr[j + 1] = arr[j] + j -= 1 + arr[j + 1] = key + +def main(): + user_input = input("Enter numbers separated by spaces: ") + arr = list(map(int, user_input.split())) + + print("Original array:", arr) + insertion_sort(arr) + print("Sorted array:", arr) + +if __name__ == "__main__": + main()