插入排序:把一个数插到一个数列的合理位置,并使插入后的数列仍然有序,不断的重复这个过程,就能时使整个数组成为有序数列.
- 插入排序首先要备份要插入的数据
- 用备份的数据和前面的数据比较找到插入的位置
- 然后插入
代码实现如下:
public class ChaRuPaiXu {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= {1,8,5,9,5,3,6};
for(int i=1;i<a.length;i++)
{
int insert=a[i];
for(int j=i-1;j>=0;j--)
{
if(insert<=a[j])
{
break;
}
else
{
a[j+1]=a[j];
a[j]=insert;
}
}
}
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]+" ");
}
}
}
运行结果如下: