java算法----排序----（1）插入排序

 package log;

 public class Test4 {

     /**
      * java算法---插入排序
      *
      * @param args
      */
     public static void main(String[] args) {
         // 需要排序的数组
         int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 };
         // 循环输出该数组内容
         System.out.println("排序之前：");
         for (int a : arr) {
             System.out.print(a + "\t");
         }
         System.out.println();

         int temp = 0;
         for (int i = 1; i < arr.length; i++) {
             int j = i - 1;
             temp = arr[i];
             for (; j >= 0 && temp < arr[j]; j--) {
                 arr[j + 1] = arr[j];
             }
             arr[j + 1] = temp;
         }
         System.out.println("排序之后");
         for (int i = 0; i < arr.length; i++) {
             System.out.print(arr[i] + "\t");
         }
     }

 }

下面这是排序之后的结果