设有排序算法如下: Void stoogesort(nt a[],int left,int right) { if(a[left]>a[right]) swap(a,left,right); if(left+1>=right) return; int k=(right-left+1)/3; stoogesort(a,left,right-k); stoogesort(a,left+k,right); stoogesort(a,left,right-k); } (1)证明这一排序算法是正确的 (2)分析算法的时间,并与冒泡排序、堆排序和快速排序算法进行比较。