Which of the following is False
1
For sorting a linked list Merge sort will give better performance then quick sort
2
Bubble sort is a stable sort, but heap sort is unstable
3
Heap sort is in place algorithm but quick sort is not
4
The inversion vector converted to decimal for the permutation (4 1 5 2 6 3) is 373