Like other partitioning algorithms, Lomuto Partition selects the first element as the pivot and puts all values less than the pivot on the left and all values greater than or equal to the pivot on the right.

Lomuto Partition uses One-directional scanning technique that maintains three distinct partitions: those less than the pivot, those greater than the pivot and the unknown section. On each iteration the unknown partitions is decreased by 1.