비순환적인 거품 정렬

순환이 적용되지 않는 조건하에서 거품 정렬을 쓰십시오.
순환과 귀속 사이는 서로 전환할 수 있으며 순환을 사용하지 못하게 하면 귀속을 통해 순환 과정을 대체할 수 밖에 없다.
귀속 과정에서 바뀌어야 할 변수와 귀속의 끝 조건을 알면 OK.코드는 다음과 같이 간단합니다.

#include<iostream>
#include<algorithm>
using namespace std;

void BubbleSortNoLoop(int a[],int start,int n)
{
    //start： 
    //n:  
    if(start==n-1){
        --n;
        start=0;
    }
    if(n==1)
        return;
    if(a[start]>a[start+1])
        swap(a[start],a[start+1]);
    BubbleSortNoLoop(a,start+1,n);
}

int main(){
    //int a[5]={5,2,3,8,1},n=5;
    int a[11]={10,8,6,20,4,3,22,1,0,15,16},n=11;
    BubbleSortNoLoop(a,0,n);
    for(int i=0;i<n;++i)
        cout << a[i]<<" ";
    cout << endl;
    return 0;
}