插入排序:
整个待排序的序列分为有序区和无序区,取第一个元素作为初始有序区,然后从第二个开始,依次插入到有序区的合适位置,直到排好序。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector<int>a(9);
int n = 9;
for(int i=0; i<n; i++)
{
cin>>a[i];
}
for(int i=0; i<n; i++)
{
int temp = a[i];
int j;
for(j = i; j>0 && a[j-1] > temp; j--)
{
a[j] = a[j-1];
}
a[j] = temp;
}
for(int i=0; i<n; i++)
{
cout<< a[i] <<' ';
}
cout << endl;
return 0;
}