/******************************2012.11.4yxd******************************/#include 
     
      using namespace std;/*******************************这里存在一个问题，如果我们先找到一组大->小的情况，接下来出现相同大小的情况，我们应该把相同元素一起倒置，否则的话下次到这个位置时侯就会多一次倒置。*******************************/int changeNum(int E[],int i){    int n=0;//记录需要倒置的个数    while(E[i]>E[i+1])    {        ++n;        i++;        while(E[i]==E[i+1])//只有出现大->小的情况                           //，才有机会到达这里        {            i++;            n++;        }    }    return n;}//简单的元素交换(首位互换,这里只采用了一个存储空间)void exChange(int E[],int i,int j){    for(i,j;i
      
       length)//防止越界                    return;                else                    exChange(E,i,i+n);                i+=n;            }    }            }int main(int argc,char* argv[]){    int E[5]={
   3,4,5,2,1};    sort(E,5);    for(int i=0;i<5;i++)        cout<
       
        <<" ";    return 0;}