bdfz_2024_summer/day3/review/插入排序.cpp

33 lines
560 B
C++
Raw Normal View History

2024-08-04 01:06:39 +00:00
#include<bits/stdc++.h>
using namespace std;
#define PRINT_VEC(v){\
cout<<#v<<" [";\
for(size_t i=0;i<v.size();i++){\
cout<<v[i]<<(i!=v.size()-1?",":"]\n");\
}\
}
void sort_fix(vector<int> &v){
for(size_t i=1;i<v.size();i++){
int key=v[i];
int j=i-1;
while(j>=0&&v[j]>key){
v[j+1]=v[j];
--j;
}
v[j+1]=key;
}
}
int main(){
size_t n;
cin>>n;
vector<int> v(n);
for(int &i:v){
cin>>i;
}
PRINT_VEC(v);
sort_fix(v);
PRINT_VEC(v);
}