Реферат: Методы внутренней сортировки

кц

нц пока i = m

D[t]:= A[i]

i:= i +1

t:= t +1

нц пока j:= q

D[t]:= A[j]

j:= j +1

t:= t +1

кц

кц

нц для iот 1 до t – 1

A [k+ i– 1]:= D[i]

кц

кон

Эффективность алгоритма составляет C = O (N×log₂ N).