算法 - 排序 - 直接插入排序

void lnsertSort(SeqList R)

void lnsertSort(int[] x)
{
int j,temp;
for(int i = 1; i < x.Length; i++) // 依次插入x[1],…,x[n-1]
if(x[i] < x[i - 1])
{
temp = x[i];
j = i - 1;
do
{
x[j + 1] = x[j];
j--;
}while(temp < x[j]);
x[j + 1] = temp;
} // endif
} // InsertSort