divQuick Sort is a divide-and-conquer method that divides an array into two sub-arrays one with elements fewer than the pivot and one with elements more than the pivotdiv