插入排序

插入排序

1， 将一个数值插入到一个拍好序的序列中去

2， 对大于自己的子序列做一个统一移位

3， 两个循环为逆序模式

 

#include "stdafx.h"
#include "stdio.h"

int main(int argc, char* argv[])
{
 int A[] = {23, 12, 45, 78, 98, 8, 63, 20, 81};
 int count = sizeof(A) / sizeof(A[0]);

 for( int i = 1; i < count; i++ )
 {
  int temp = A[i];
  for( int j = i; j > 0 && A[j-1] >temp; j-- )
   A[j] = A[j-1];
  A[j] = temp;
 }

 for( i = 0; i < count; i++ )
  printf("%d  ", A[i]);

 return 0;
}