插入排序

复习一下原来学习的排序算法。

#include <iostream>

using namespace std;

void print(int *a,int n) {
    for(int i=0;i<n; ++i) {
        cout<<a[i]<<' ';
    }
    cout<<endl;
}

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

        a[j] = x;
        print(a,n);
    }
}

int main(void)
{
    int a[] = {0,4,8,1,5,2,9,3};
    InsertSort(a,8);
}