2015年1月15日 星期四

Insert Sort III

#include <iostream>
using namespace std;
int a[6];
void printArray()
{
    for (int i=0;i<sizeof(a)/sizeof(*a);i++)
        cout << a[i]<<' ';
    cout <<endl;
}

int main()
{
  int b[6]={5,7,3,2,8,4};
  a[0]=b[0];
  for (int i=0;i<sizeof(a)/sizeof(*a);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;
  }
  printArray();
}

沒有留言: