数据结构排序算法——直接插入排序

/*直接插入。
算法思路就是将a[n]插入到有序数组a[0~n-1].
怎么插入呢？
首先就是找到要插入的位置。将该位置后的元素整体后移一个位置。以便插入。（可以从后往前一遍找位置一边移动位置）
恩，就是这么简单。算是入门简单的排序吧。
一会我还会讲到二分插入，和希尔排序。都是直接插入排序的升级版本。
*/
#include <stdio.h>
int main(void)
{
int a[10],i,j,temp;
printf("请输入要排序的元素：");
for(i=0;i<10;i++)
scanf("%d",a+i);
for(i=1;i<10;i++)//因为a[0]只有一个元素。已经有序。（这就是为甚我要从i=1开始排序）
{
if(a[i]<a[i-1])
{
temp=a[i];
for(j=i-1;j>=0&&temp<a[j];j--)//一边找位置一边移动。同时不要越界！（j>=0）。
a[j+1]=a[j];
a[j+1]=temp;
}

}
printf("排序后的顺序为：");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}