1 package log;
2
3 public class Test4 {
4
5 /**
6 * java算法---插入排序
7 *
8 * @param args
9 */
10 public static void main(String[] args) {
11 // 需要排序的数组
12 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50
};
13 // 循环输出该数组内容
14 System.out.println("排序之前："
);
15 for (
int a : arr) {
16 System.out.print(a + "\t"
);
17 }
18 System.out.println();
19
20 int temp = 0
;
21 for (
int i = 1; i < arr.length; i++
) {
22 int j = i - 1
;
23 temp =
arr[i];
24 for (; j >= 0 && temp < arr[j]; j--
) {
25 arr[j + 1] =
arr[j];
26 }
27 arr[j + 1] =
temp;
28 }
29 System.out.println("排序之后"
);
30 for (
int i = 0; i < arr.length; i++
) {
31 System.out.print(arr[i] + "\t"
);
32 }
33 }
34
35 }
下面这是排序之后的结果
转载于:https://www.cnblogs.com/javallh/p/8761979.html
