Algorithm 如何分析此特定版本的快速排序？

我有这个伪代码，我想分析这个算法的时间复杂度，但我对此一无所知

Proc Sort(A,l,r)
 if(r-l+1<4)
    then Quicksort(A,l,r)
    else
     Sort(A,l,r-3)
     Sort(A,l+3,r)

Proc排序（A、l、r）
如果（r-l+1那么，不管这个排序函数是否实际工作，计算运行时间的方法在这里都非常简单：

将运行时的数学表达式写成数组大小的函数：

T（N）=

好吧，如果在互联网上有很多关于这个的信息。还有你的课本。只要搜索一下。你有一个叫做
排序
，从里面你可以调用
排序
和
快速排序
。这是哪一个？这看起来没有一个基本情况，所以它看起来会永远运行。对不起，这是我的错我做的递归函数correct@EugeneSh.I如果我试图解这个递归，我能用归纳法证明T（n）=O（2^（n/3）-1吗？