Links https://www.geeksforgeeks.org/quick-sort/ quick sort divide and conquer- pick pivot and partition array around that pivot-