直接插入排序
public class Demo3
{
public static void main(String [] args)
{
int array[]={6,5,4,2,1,0};
for(int i=1;i<array.length;i++)//控制要比较的每一个数,从第二个位置开始,因为第一位已经是一个有序
{
int temp=array[i];//将当前要比较的数设置为岗哨保留下来。
int j=i-1;//要比较的数位置之前的下标
while(array[i]<array[j])//岗哨与其前面的数组成员进行比较
{
array[j+1]=array[j];//若岗哨小于其前面的数组成员,就后移当前与岗哨进行比较的数
j--;//再向前一个位置,直到岗哨大于其前面的某个数组成员
if (j<0) break;
}
array[j+1]=temp;
}
for(int i=0;i<array.length;i++)
{
System.out.print(array[i]);
}
}
}
运行后只有部分元素实现了排序