数据结构笔记――排序――直接插入排序

    直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增加1的有序表。

    

    直接插入排序的C语言实现：

void InsertSort(ElemType arr[],int N)
{
int i,j;
for(i=2;i<=N;i++)
{
if(LT(arr[i],arr[i-1]))
{
arr[0]=arr[i];
arr[i]=arr[i-1];
for(j=i-2;LT(arr[0],arr[j]);j--)
arr[j+1]=arr[j];
arr[j+1]=arr[0];
}
}
}