, . ,
. , , (.. ).
:
a) , , , ;
b) , .
, , . -, , , , . -, , (, ), , , . , , , . , , , ( , , ).
. , :
a) ;
b) ;
c) ;
d) (true, false).
:
a) , , (, ) (, ).
b) , , .
c) , , .
d) ( , , ..), .
|
|
:
a) ;
b) ().
. , . , . :
a) .
b) , , , .
c) , , , .
. .
, :
¾ ;
¾ N.
:
¾ ;
¾ 2 N ;
¾ N.
:
¾ ;
¾ .
15 Insertion_Sort
, N = 1000. 3 1 2, . :
1: : N = 1, A = {8};
: A = {8}; .
2: : N = 1000, A = {5, 12, 8, 256, , 90};
: A = {}; .
3: : N = 6, A = {1, 5, 6, 3, 256, 9};
: A = {1, 3, 5, 6, 9, 256}; .
4: : N = 7, A = {1, 2, 6, 4, %, 20, 11};
: Error 1 ; .
5: : N = 0, A = {};
: Error 2 A = 0, ; .
6: : N = 4, A = {};
: Error 3 A , ; .
7: : N = 3, A = {13, 7, 8, 7, 9, 10, 22, 58};
: Error 4 A > N; .