2015年1月15日 星期四

Insert Sort II

#include <iostream>

using namespace std;

int main()
{
    int b[8] = {5,2,8,7,3,6,9,1};
    int a[8];
    a[0]=b[0];
    int bsize = sizeof(a)/sizeof(a[0]);
    for (int i=1;i<bsize;i++)
    {
        int t=b[i];
        int j;
        for (j=i-1;j>=0 && t <a[j];j--)
              a[j+1]=a[j];
        a[j+1]=t;
    }
    for (int i=0;i<bsize;i++)
        cout <<a[i]<<' ';
    cout <<endl;
}

沒有留言: