定义一个数组a,然后通过定义一个变量接收数组a的长度。
外循环i = 1,是因为需要从数组中第二个数开始进行插入排序。
定义一个变量接收要开始插入的对象,j = i - 1,即a[j],表示数组中a[i]左边的一个数
通过遍历a[j]~a[0]中的数据,和要插入值a[i]进行比较
若是a[j] > t,则互换位置和数值,如下即实现互换操作
以此类推,最后能够使数组a成功排序。
public class Main {
public static void main(String[] args){
int a[] = {2,9,7,1,3,5,4,6,10,8};
int i,j = 0;
int n = a.length;
for(i = 1;i < n;i++)
{
int t = a[i];
j = i - 1;
while(j >= 0)
{
if(a[j] > t)
{
a[j+1] = a[j];
}
else
{
break;
}
j--;
}
a[j+1] = t;
}
for(i = 0;i < n;i++) {
System.out.print(a[i] + " ");
}
}
}