// Insert_sort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"
#include "iomanip.h"
#define MAXSIZE 100
//插入法排序

void Insert_sort(int a[],int n)
{
 int i,b,j;   //b和j都是指针指向相应的元素
     for(i = 1;i < n;i++)
  {
      b = a[i];
   j = i-1;
 
  while(j>=0 && a[j]>b)
  {
        a[j+1] = a[j];
  j--;
  }
  a[j+1] = b;
  }

}

int main(int argc, char* argv[])
{
 int a[MAXSIZE],n,i;
   cout<<"please input the numbers of array"<<endl;
   cin>>n;
   cout<<"please input every value of element"<<endl;
   for(i = 0;i < n;i++)
   {
    cout<<"please input the"<<setw(5)<<i<<setw(35)<<"element(enter Enter to switch):"<<endl;
    cin>>a[i];
   }
   Insert_sort(a,n);

   for(i = 0;i < n;i++)
    cout<<a[i]<<setw(8);

 return 0;
}