标签： data-structures
假设您有一个长度为N的数组，其中包含字符串BBBA的复制。例如，下面是N = 16的数组，BBBA的四个复制。
（I）选择排序要进行多少次比较才能将数组作为N的函数进行排序？
（ii）插入排序进行了几次比较，以将数组作为N的函数进行排序？
（iii）合并排序会进行多少次比较以将数组作为N的函数进行排序？