Construct a function that implements quick sort algorithm. The partition() function has been pre defined and displayed below.
Consider data is a list, first is the first element's index and last is the last element's index