package java02;
import java.util.Scanner;
//将一个记录,插入到已排好的序列中,循环直到所有记录有序。
//具体:首先找到或指定一个有序的数据序列(第一次仅取第一个),
//然后将其他元素逐个插入到这个有序的数据序列系中,有序的数据序列
//规模逐渐变大,直到包含所有元素
//n个元素需要n-1趟插入。
public class 直接插入排序 {
public static void main(String args[]) {
System.out.println(“输入10个数进行直接插入排序”);
Scanner sr = new Scanner(System.in);
int a[] = new int[10];
for (int k = 0; k < 10; k++) {
a[k] = sr.nextInt();
}
int temp = 0;
for (int i = 1; i < a.length; i++)// n-1趟
{
temp = a[i];
int j = i - 1;// r[0]放插入的元素
for (; j >= 0 && a[j] > temp; j--) {
a[j + 1] = a[j];
}
a[j + 1] = temp;// 找到位置后插入元素
}
System.out.println("数组顺序为");
for (int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
sr.close();
}
}