Java排序算法之插入排序-蒲公英云

Java排序算法之插入排序

   最近接触了插入排序算法，查了一些资料，写一些自己的理解吧。这种排序方式感觉有些像选择排序法，选择排序法是将当前元素与之后的所有元素逐一比较，从而找出最大或最小值，而插入排序时将当前元素与之前元素逐一比较，从而找到该元素合适的位置。下面看一个例子吧：
   例如：将一组数【14，2，21，36，19】按插入排序。
   第一趟：从第二个元素2开始，2比14小，交换位置，变为【2，14，21，36，19】；
   第二趟：对于第三个元素21，他大于14，所以不用动，还是为【2，14，21，36，19】；
   第三趟：对于第四个元素36，他大于21，所以不用动，还是为【2，14，21，36，19】；
   第四趟：对于第五个元素19，他小于36，交换两者位置：【2，14，21，19，36】，然后再比较19和24，19小于24，交换位置：【2，14，19，21，36】，然后再比较19和14，19大于14，不用动；那么顺序就排出来了。
   下面用代码来实现：
@Test
    public void test3(){
        int[] arr = new int[]{4,32,12,3,45,6};
        int temp;
        for(int i=1;i<arr.length;i++){
            temp = arr[i];
            int j;
            for(j=i-1;j>=0;j--){
                if(arr[j]>temp){
                    arr[j+1]=arr[j];
                }else{
                    break;
                }
            }
            arr[j+1]=temp;
            System.out.println(i+":"+ Arrays.toString(arr));
        }
    }