function quick_sort(s, _begin, _end) if _begin < _end then i = _begin j = _end pivot = s[j] while i < j do while(i < j and s[i]