PHP算法：直接插入排序

直接插入排序（Straight Insertion Sort）是一种最为简单的排序方法，因此也被称为简单插入排序。

直接插入排序的基本思想是：第i趟排序将序列中的第i+1个元素Ki+1插入到一个已经按值有序的子序列（k1,k2,...,ki）中合适的位置，使得插入后的序列依然保持按值有序。

void insert_sort(ElemType a[],int n)
//待排序元素用一个数组a表示，数组有n个元素
{ int i,j;
   ElemType t;
   for ( i=1; i<n; i++) //i表示插入次数，共进行n-1次插入
  { t=a[i]; //把待排序元素赋给t
     j=i-1;
    while ((j>=0)&& (t<a[j]))
    { a[j+1]=a[j]; j--; } // 顺序比较和移动
       a[j+1]=t;}
}