数据结构与算法---直接插入排序

void DirectInsertSort(int A[],int n)

{

 int i,j;

 int temp;

 for(i=1;i<n;i++)

 {

  j=i;

  temp=A[i];

  while(j>0 && temp< A[j-1])

  {

   A[j] = A[j-1];

   j--;

  }

  A[j] = temp;

 }

}

int main()

{

 int A[] = {10,50,2,65,31,145};

 DirectInsertSort(A,6);

 int i;

 for(i=0;i<6;i++)

  printf("%d ",A[i]);

 printf("\n");

 return 0;

}

 算法的时间复杂度为O(N2)

直接插入排序是稳定的