Sorting 最小比较排序

给出一个对四个不同整数进行排序的策略 a、 b，c，d的递增顺序，以最小化排序a，b，c，d的任何排列所需的成对比较的数量

我认为有4个整数，所以是4=24，2^5>24所以我们至少需要5次比较。 但是我应该在这里使用什么策略呢？ 我可以使用计数排序、BBST或任何其他方法来最小化它。

A将使用5个比较/交换对4个数字进行排序，其中两个比较/交换可以在硬件类型实现中并行执行。如果两个可能的并行比较/交换使用4个单独的寄存器来完成，一些处理器可能会通过至少重叠比较交换来优化这一点