#include<iostream>
#include<vector>
using namespace std;
vector<int>v;
void Insert(vector<int>&v);
int main()
{
int n, t = 0;
cout << "输入数字总数" << endl;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> t;
v.push_back(t);
}
Insert(v);
for (int i = 0; i < n; i++)
{
cout << v[i] << " ";
}
system("pause");
return 0;
}
void Insert(vector<int>&v)
{
for (int i = 1; i < v.size(); i++)
{
int temp;
temp = v[i];
int j = i - 1;
while (j >= 0 && v[j] > temp)
{
v[j + 1] = v[j];
j--;
}
v[j + 1] = temp;
}
}
直接插入排序
最新推荐文章于 2020-06-11 16:19:35 发布