插入排序

public class InsertSort {
    public static void main(String[] args) {
        int[] nums = { 3, 25,2,3,35,-3,23,-1};

        sort(nums);
        for (int i : nums) {
            System.out.print(i+" ");
        }
    }

    /**
     * 
     * 插入排序步驟：
     * 1.從前往後，依次比較相鄰的兩個數
     * 2.將較小值放在前面，將較大值放在後面，較小值索引爲i
     * 3.從索引i爲末尾，依次和前一個數比較大小，較小值放在前面，較大值放在後面，條件不符合就退出當前循環
     * 4.繼續執行父循環
     * 
     * 
     * 簡略寫法
     * for (int i = 1; i < data.length; i++) {
     *      for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
     *          SortTest.swap(data, j, j - 1);
     *      }
     *  }
     * @param nums
     */
    public static void sort(int[] nums) {
        int i = 0;
        int temp = 0;
        while (i < nums.length-1) {
            if (nums[i] > nums[i + 1]) {
                // 如果後一個數小於前一個數，就交換位置
                temp = nums[i];
                nums[i] = nums[i + 1];
                nums[i + 1] = temp;

                // 並開始與前面的數依次對比,比前面的數小就交換位置
                int j = i;
                while(j>0 && nums[j-1] > nums[j]){
                    //如果前一個數大於後一個數，就交換位置
                    temp = nums[j];
                    nums[j] = nums[j-1];
                    nums[j-1] = temp;
                    j--;
                }
            }
            i++;
        }
    }


}