三道C++习题,高额悬赏

我这里就只写插入排序了，如果另外那两个还想我再回答一遍的话，我可以在这里再写一遍：插入排序代码如下：#include<iostream>#define MAX 100using namespace std;void main(){ int size=0;int input[MAX];int i,j,temp;int haschange;while(size<MAX && cin>>input[size]) size++;for(i=1;i<size;i++) { haschange=0;for(j=i;j>0;j--) { if(input[j]>input[j-1]) { haschange=1;break;} temp=input[j];input[j]=input[j-1];input[j-1]=temp;} if(haschange) continue;for(j=0;j<size;j++) cout<<input[j]<<"";cout<<endl;} cout<<"结束排序！"<<endl;cout<<"当前顺序为："<<endl;for(i=0;i<size;i++) cout<<input[i]<<"";cout<<endl;} 收起