implement quick sort for input array