C++插入排序

将一个一个数字插入到有序的序列中

#include<iostream>
#include <vector>
using namespace std;
void printArray(int a[],int n){
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
}
int main(){
    int a[10]={8,5,2,3,4,6,9,1,7,10};
    int tmp=0;
    for(int i=1;i<10;i++){
        for(int j=i;j>0;j--){
            if(a[j]<a[j-1]){
                tmp=a[j];
                a[j]=a[j-1];
                a[j-1]=tmp;
            }
        }
    }
    printArray(a,10);
    return 0;
}