插入排序

/* 插入排序*/
#include <stdlib.h>
#include <stdio.h>
#define N 8
void in_sort(int x[], int n);                     /* 声明插入排序函数 */

int main()
{
  int array[N]={ 26, 23, 96, 13, 36, 67, 45, 15};            /* 定义整型数组 */
  int i;
  for(i=0; i<N; i++)                        /* 输出排序前的整数序列 */
    printf("%d ",array[i]);
  printf("\n");
  in_sort(array, N);                         /* 调用插入排序函数 */
  printf("sorted:\n");
  for(i=0; i<N; i++)                        /* 输出排序后的整数序列 */
    printf("%d ", array[i]);
  printf("\n");
  return 0;
}

void in_sort(int x[], int n)                     /* 定义插入排序函数 */
{
  int i, j, k;
  int t;
  for(i=0; i<n; i++)                        /* 遍历各数据元素 */
  {
    t = x[i];
    for(j=0; j<i; j++)                        /* 查找插入位置 */
    {
      if (x[j] > t)
      {
        for (k=i; k>j; k--)                    /* 插入位置后的数据元素后移 */
        {
          x[k] = x[k-1];                    /* 交换位置 */
        }
        x[j] = t;                         /* 将数据元素插入到有序序列中 */
        break;
      }
    }
  }
  return;
}