数据结构-插入排序

#include <iostream>

using namespace std;

void InsertSort(int* a,int n){
    for(int i=1;i<n;i++){
        int tmp = a[i];
        for(int j=0;j<i;j++){
            if(a[j] > tmp){
                for(int k=i;k>j;k--){
                    a[k] = a[k-1];
                }
                a[j] = tmp;
                break;
            }
        }
    }
}

int main()
{
    int a[] = {2,5,1,4,8,9,6,7,3,0};
    int n = 10;
    InsertSort(a,n);
    for(int i=0;i<10;i++){
        cout << a[i] << " ";
    }
    return 0;
}