插入排序过程如图所示
代码:
#include<iostream>
#include<vector>
using namespace std;
void selectsort(vector<int> nums)
{
for(int i=1;i<nums.size();i++)
{
for(int j=i-1;j>=0;j--)
{
if(nums[j+1]<nums[j])
{
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
for(int i=0;i<nums.size();i++)
{
cout<<nums[i]<<endl;
}
}
int main()
{
vector<int>res;
while(cin.get()!='\n')
{
int i;
cin>>i;
res.push_back(i);
}
selectsort(res);
system("pause");
return 0;
}