顺序表的直接插入排序（不带哨兵）

顺序表的直接插入排序（不带哨兵）

代码实现：

void InsertSort(intA[], int n)//数组A 和n个元素
{
	int i,j,temp;//i始终指向待排一边，j指向一排一边，temp作中间变量
	for(i=1,i<n;i++)
		if（A[i]<A[i-1]）{
			temp=A[i];//将关键元素（要插入的元素）暂存
			for（j=i-1;j>0 && A[j]>temp;--j）//一个一个的比较，移动位置，找到关键字的位置
			A[j+1]=A[j];//一个一个移动元素
			A[j+1]=temp;//关键字存于它该去的地方

]

过程描述：