2015年1月14日 星期三

Insertion sort II

#include <iostream>
using namespace std;
int a[20];
void printArray(int a[],int n)
{
    for (int i=0;i<=n;i++)
        cout << a[i]<<' ';
    cout <<endl;
}

int main()
{
  int b[6]={5,7,3,2,8,4};

  int i=0;
  a[i]=b[i];
  printArray(a,i);
  i++;

  while (i<6)
  {
        int t = b[i];
        int j=i-1;
        while (t<a[j])
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=t;
        printArray(a,i);
        i++;
  }

}

沒有留言: