WAP to sort an array using quick sort

• Choose a pivot element from the array

• Partition the array into two sub-arrays based on the pivot

• Recursively sort the sub-arrays

• Combine the sorted sub-arrays