Схема на раздела

    •   Търсене:
        — на стойност (ключ):
             — последователно;
             — двоично;
        — на k-тия най-малък елемент
             (включително медианата):
             — бързо търсене;
             — алгоритъм PICK.
    •  на k-тия най-малък елемент,
       с линейна времева сложност