s
o
r
t
i
n
g
a
l
g
o
r
i
t
h
m
t
r
a
n
s
p
o
s
i
t
i
o
n
i
n
s
e
r
t
i
o
n
p
a
i
r
w
i
s
e
B
a
t
c
h
e
r
o
p
t
i
m
a
l
n
u
m
b
e
r
o
f
e
l
e
m
e
n
t
s
t
e
s
t
i
n
p
u
t
n
o
n
e
r
e
v
e
r
s
e
d
r
a
n
d
o
m
c
y
c
l
e
i
n
p
u
t
n
e
w
r
a
n
d
o
m
i
n
p
u
t
1
6
e
l
e
m
e
n
t
s
6
3
c
o
m
p
a
r
i
s
o
n
s