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

#include "stdafx.h"

void Dir_Insert(int A[],int N)  //直接插入排序
{
    int j,t;
    for(int i=1;i<N;i++)
    {
        t=A[i];
        j=i-1;
        while(A[j]>t)
        {
            A[j+1]=A[j];
            j--;
        }
        A[j+1]=t;
    }
}


int main(int argc, char* argv[])
{
int i,k,n;
 n=6;
 int array[6];
 printf("insert sort algorithom ,array N=6 :\n ");
 for(i=0;i<n;i++) 
 {
  printf("please input array[%d] value: ",i);
  scanf("%d",&k);
  array[i]=k;
 }
    //打印排序前内容
 printf("current array value: ");
 for(i=0;i<n;i++) 
 {
   printf("%d ",array[i]);
 }
 printf("\n ");
   
 //排序
 Dir_Insert(array,n) ;

 //打印排序后内容
 printf("sorted array value: ");
 for(i=0;i<n;i++) 
 {
   printf("%d ",array[i]);
 }
 printf("\n ");
 return 0;


}