插入排序的本质在于:环调取被插元素,内循环控制插入操作,通过比较,确定插入位置。
#include
int main()
{
int a[5]={7,8,2,6,4};
int i,j,tmp;
for(i=1;i<5;i++)
{
for(j=0;j
if(a[i]>a[j])
{
tmp=a[j+1];
a[j+1]=a[j];
a[j]=tmp;
}
}
for(i=0;i<5;i++)
{
printf("%3d",a[i]);
}
system("pause");
}
class InsertSortDemo
{
public static void main(String[] args)
{
int[] a = {3,5,7,4,2,8,1,9};
for(int i=1;i<8;i++)
for(int j=0;j
if(a[i]
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}
else
break;
for(i=0;i<8;i++)
System.out.println(a[i]);
}
}