Quick sort is Adaptive sorting algorithm because the time complexity of Quick sort depends on the initial input sequence (pre- orderedness).
Adaptive sorting algorithms:
1. Bubble Sort
2. Insertion Sort
3. Quick Sort
Non-adaptive sorting algorithms:
1. Selection Sort
2. Merge Sort
3. Heap Sort