c_cpp 插入排序

Posted 2021-05-14

#include <bits/stdc++.h>
using namespace std;

void swap(int &a, int &b){
    int t = a;
    a = b;
    b = t;
}

void InsertionSort (vector<int> &v){
    int n = v.size();
    for (int i=0; i<n; i++){
        int j = i;
        while (j>0 && v[j]<v[j-1]){
            swap (v[j], v[j-1]);
            j--;
        }
    }
}

void print (vector<int> v){
    for (int i=0; i<v.size(); i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}

int main() {
	int t;
	cin>>t;
	while(t--){
	    int n;
	    cin>>n;
	    vector<int> v(n);
	    for (int i=0; i<n; i++){
	        cin>>v[i];
	    }
	    InsertionSort (v);
	    print(v);
	}
	return 0;
}