求助，两道题。

简单题，自己多想想

#include<iostream>
using namespace std;
int main()
{
int num=17;
int array[num];
for(int i=0;i<num;i++)
{
array[i]=i+1;
cout<<array<<",";
}
cout<<endl;
int interval;
cout<<"输入一个数即退出"<<endl;
cin>>interval;
int k=1;
int i=-1;
while(1)
{
for(int j=0;j<interval;)
{
i=(i+1)%num;
if(array[i]!=0;)
j++;
}
if(k==num)
break;
cout<<array[i]<<",";
array[i]=0;
k++;
}
cout<<endl;
cout<<array[i]<<endl;
}

第二题使用快排，若快排递归层数到达阈值（恶化倾向）则改用堆排，在排序进行到一定程度时用插排最终走一遍，可以保证稳定的O(nlogn)，比单用快排要快