插入排序基本思路与算法

基本思想：
1.将数组的第一个元素代表为已排序序列。
2.用下一个元素往已排序序列进行插入，插入到相应位置
3.循环之前的步骤，直到将所有的元素都插入到已排序序列中

动图表示：

代码实现：

public class Demo3 {
    public static void main(String[] args)
    {
        int[] arr = {15,17,65,12,84,56,18,54,87,95,45,75    };

        for (int i = 1; i < arr.length; i++) {
            int j = i;
            while (j > 0 && (arr[j] < arr[j-1])) {
                int temp;
                temp = arr[j];
                arr[j] = arr[j -1];
                arr[j- 1] = temp;
                j--;
            }

        }

        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);

        }

    }
}