直接插入排序法_赋值



void InserSort(int a[],int n)//直接插入排序 
{
int i,j,t;
for(i=1;i<n;i++)//第i个元素前面的元素都已经排好序
{
t=a[i]; //取出一个未排序的数据
for(j=i-1;j>=0 && t<a[j];--j) //找到这个位置后先跳出循环在进行赋值
a[j+1]=a[j]; //向后移动数据
a[j+1]=t; //插入数据到序列
}
//另一种方法
for(i=1;i<n;i++)
{
t=a[i];
for(j=i-1;j>=0;--j){
if(t<a[j]) {a[j+1]=a[j];} //向后移动数据
else { break;}//解决不能与0位置元素进行比较(跳出循环在进行赋值)
}
a[j+1]=t;
}
}