Compare and contrast the sorting algorithms including selection sort, bubble sort, insertion sort, merge sort & quicksort. First briefly explain the idea behind each of them and then compare their best, worst and average case efficiency as well as include their space efficiency, stability, applicability (when performs best) etc.