How does the Shift-insertion sort behave when the sorting ... - arXiv

9 downloads 0 Views 174KB Size Report
ABSTRACT: The present paper examines the behavior of Shift- insertion sort (insertion sort with shifting) for normal distribution inputs and is in continuation of ...
! $ %&

"!! # ' # ()*+,* %

"$ &'" &$

% !

) " "

./01 2' +

%

#

-

! " &' ! % ( % & *) & " ! !

#

,

*+

+

# !

" ! % & -. / 0

%

&' % ( *) & " ! *) & ! 2

" 5 & 6) " " " 8 &

)

) ! * ! 7$ ' & -9 0 -: ! 0

$ !

) % 1$ ) ' $ ')

& 3# !

%

#

"

4

! & !

) , !

" "

% 5 6

& " * ! "* * &) % $ & ' % & * " & )% ! * & ! %

!

" &

&

!

" *

*) *

)

& &

& % & (

!#

*

)% & - 0) - 0) ; ) - # 0) % & )

-0 %

& "

- 0); ) - 0 ) &

%

*! & !0 %

-. / " !

< ( % 4 %"

! #

*

" !

,

* & # &)

! " " & ! !!

"

!

*

%

#

3

=8 =8 3=

3 -0

A= B=8 C= >=

4 > >

2? ? -20 >

2 - 0@ -20

A =? -20 C (? 2 -(0=? -(# 0 - 0=?

+ / ! # & 1$ ) '" -9E 0'

% 1 ! (

1$ !* *

) '

! &D

$

4 /

!

&" ,

* *

%

%)

%

"

&

))

,

#

5!

# " ?

$B

)>

)F

') $

$ ) ' ) C '

)

?B B

B > F

! $B

)

?

3 >F

) B

C

?B B

>3

>

AF >

?B BB A CF

B

?B B >

'

? B > F ? C B > F & # "

))

+

?B BB 3 >

?

?B BB > >

?

#

3 >3 5! 1

$B

)>

)F

') $

)

1$ ) C '

) '

! $B )

) B '

? B > F

?B A F3 A

?

?B AA F B

?

?B B F B>

?

A> F3 BF

?B AA F A

A> FC B3

?B A> FC B3

? B > F ? C B > F ! 3 &"

&/ 1

?B A> B B3

AA B> D

(& "

B

& 6

))

) ' 7

#

5!

*

"

8

#

:

H H H HH I ? & 6

< F

A> >3A F>

G" 3 3 3 " 9 2 F A> >3A F>

A A A

)) -

:' 7

"

8 :

?

& 2/ FB B>A 3C> AC3 B

>>F >>F AAB A A A A 3 BA AA AA 3 F CAF 33 8#

Suggest Documents