Java语言基础-10.插入排序

插入排序
将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这两个元素循环第一条规则，找出最小元素，放于第一个位置经过n-1轮比较完成排序。

for(int i=1;i<arr.length;i++){
    int k = arr[i];//取出待插入元素
    int j;//找到插入位置
    for(j=i-1;j>=0&&k<arr[j];j--){
        arr[j+1]=arr[j];//移动元素
    }
    arr[j+1]=k;//插入元素
    System.out.println(Arrays.toString(arr));
}