java算法----排序----插入排序

Posted 2020-10-30 念念不忘

 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 }

下面这是排序之后的结果