He

rea
res
omec
ommons
ort
inga
lgor
it
hmsi
mpl
eme
nte
dinPyt
hon
:

1
.Bu
bbl
eSor
t:

```pyt
hon

de
fbu
bbl
e_s
ort
(ar
r):

n=l
en(
arr
)

f
ori
inr
ang
e(n
):

f
orji
nra
nge
(0,n
-i-1
):

i
far
r[j
]>a
rr[j
+1]:

a
rr[j
],a
rr[j
+1]=a
rr[j
+1],a
rr[j
]

r
etu
rna
rr

```

2.Se
lec
tionSor
t:

```pyt
hon

de
fse
lec
tion
_sor
t(a
rr):

n=l
en(
arr
)

f
ori
inr
ang
e(n
):

mi
n_i
dx=i

f
orji
nra
nge
(i+1
,n):

i
far
r[j
]<a
rr[mi
n_i
dx]:

mi
n_i
dx=j

a
rr[i
],a
rr[mi
n_i
dx]=a
rr[mi
n_i
dx],a
rr[i
]

r
etu
rna
rr
```

3.I
nse
rti
onSor
t:

```pyt
hon

de
fin
ser
ti
on_s
ort
(ar
r):

n=l
en(
arr
)

f
ori
inr
ang
e(1
,n):

ke
y=a
rr[i
]

j=i
-1

wh
il
ej>=0a
ndke
y<a
rr[j
]:

a
rr[j+1
]=a
rr[j
]

j-=1

a
rr[j+1
]=ke
y

r
etu
rna
rr

```

4.Me
rgeSor
t:

```pyt
hon

de
fme
rge
_sor
t(a
rr):

i
fle
n(a
rr)<=1
:

r
etu
rna
rr

mi
d=l
en(
arr
)//2

l
eft=me
rge
_sor
t(a
rr[:
mid])

r
igh
t=me
rge
_sor
t(a
rr[mi
d:])
 r
etu
rnme
rge
(le
ft,r
igh
t)

de
fme
rge
(le
ft,r
igh
t):

r
esu
lt=[]

i
=j=0

wh
il
ei<l
en(
lef
t)a
ndj<l
en(
rig
ht):

i
fle
ft[i
]<r
igh
t[j
]:

r
esu
lt.
appe
nd(
lef
t[i
])

i
+=1

e
lse
:

r
esu
lt.
appe
nd(
rig
ht[j
])

j+=1

r
esu
lt.
ext
end(
lef
t[i
:])

r
esu
lt.
ext
end(
rig
ht[j
:])

r
etu
rnr
esu
lt

```

5.Qu
ickSor
t:

```pyt
hon

de
fqu
ick_s
ort
(ar
r):

i
fle
n(a
rr)<=1
:

r
etu
rna
rr

pi
vot=a
rr[l
en(
arr
)//2]

l
eft=[xf
orxi
nar
rifx<pi
vot
]
 mi
ddl
e=[xf
orxi
nar
rifx==pi
vot
]

r
igh
t=[xf
orxi
nar
rifx>pi
vot
]

r
etu
rnqu
ick_s
ort
(le
ft)+mi
ddl
e+qu
ick_s
ort
(ri
ght
)

```

Youc
ant
estt
hes
esor
ti
nga
lgor
it
hmsbypa
ssi
nga
nar
rayt
oea
chf
unc
tiona
ndpr
int
ingt
hes
ort
eda
rra
y.