#include<vector>using namespace std;template<class T>void sort(vector<T>&v){ const size_t n=v.size(); for(int gap=n/2;0<gap;gap/=2)  for(int i=gap;i<n;i++)   for(int j=i-gap;0<=j;j-=gap)    if(v[j+gap]<v[j]){     T temp=v[j];     v[j]=v[j+gap];     v[j+gap]=temp;    }}//typedef sort<int>  isort;#include<iostream>#include<vector>using namespace std;int main(){ vector<int>rss; int data; cin>>data; while(data){  rss.push_back(data);  cin>>data; } sort<int>(rss); for(int i=0;i<rss.size();i++)  cout<<rss[i]<<'\t'; cout<<endl;    return 0;}  

评论