2015年1月14日 星期三

Insertion Sort

#include <iostream>
using namespace std;

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

int main()
{
   int a[20];
   int t;
   cin >> t;
   int i=0;
   a[i] = t;
   while (cin >>t)
   {
       i++;
       int j;
       for (j=i;j>=0 && t<a[j];j--)
           a[j+1]=a[j];
       a[j+1]=t;
       printArray(a,i);
   }
}

沒有留言: