SA Sorting: A Novel Sorting Technique for Large-Scale Data

Algorithm 7

Partition (A, S, T).

(1)
(2)
(3)	for do
(4)	if then
(5)
(6)	end if
(7)	Interchange A[U] with A[L]
(8)	Interchange A[S] with A[U]
(9)	end for
(10)	Return U