Java---算法---插入排序

     /**
      * 插入排序(升序)
      *
      * @param array
      */
     public static void insertSort(int[] array) {

         int j = 0;

         // 下标从1开始，因为要和前一个元素比较大小
         for (int i = 1; i < array.length; i++) {

             // 前一元素大于当前元素
             if (array[i - 1] > array[i]) {

                 // 交换位置
                 array[i - 1] = array[i - 1] ^ array[i];
                 array[i] = array[i - 1] ^ array[i];
                 array[i - 1] = array[i - 1] ^ array[i];

                 // 记录下交换后的位置(较小元素的位置)
                 j = i - 1;

                 // 判断新位置是否已到起始位置、并前一元素大于当前元素
                 while (j > 0 && array[j - 1] > array[j]) {

                     // 交换位置
                     array[j] = array[j] ^ array[j - 1];
                     array[j - 1] = array[j] ^ array[j - 1];
                     array[j] = array[j] ^ array[j - 1];

                     // 更新位置
                     j = j - 1;
                 }
             }
         }
         System.out.println(Arrays.toString(array));
     }