摘要：原理：每次将排序中的元素，插入到前面已经排好序的有序序列中去，直到排序完成。 步骤： 第一步，a[0]为有序区，待排序区为a[1..n-1]。令i=1。 第二步，将a[1]与a[0]中元素比较，将小的元素放在第一个位置。 第三步，以此类推，直到待排序中全部元素插入完成为止。 例子：int[] arr 阅读全文