I am using merge sort to illustrate recursive sorting because it is actually quite efficient, even when compared with quick sort. Furthermore, merge sort can be applied to linked lists and file operations very efficiently. By comparison, quick sort is designed only for in-memory use.