思路:开始时,将待排序数组的中第二个数,定为key,将key与第一个数进行比较,。如果key小于前面的数,就将key插到第一个数之前。
1、待排序数组中的第一个数认为是已经被排好序的数字。
2、取出排好序的序列中的下一个数字key,在已经排好序的序列中,从后往前依次扫描。
3、如果key小于已经排好序的序列中的数字,则将key与改数字进行交换位置。
4、依次扫描,进行交换。
public class TwoSum {
public static void main(String[] args) {
int a[]={9,8,74,4,2};
for(int j=1;j<a.length;j++)
{
int i=j-1;
int key=a[j];
while(i>=0&&a[i]>key)
{
a[i+1]=a[i];//将前一个大的数赋值给后一个小的数
i--;//i继续向前比较
}
a[i+1]=key;//
}
for(int i=0;i<a.length;i++)
{
System.out.println(a[i]);
}
}
}