排序算法之插入排序

插入排序 插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素当作为一个有序数组和一个无序数组，开始时有序数组中只包含一个元素，无序数组中包含有n-1个元素，排序过程当中每次从无序数组中取出第一个元素，把它依次与有序数组的元素进行比较，将它插入到有序数组中的适当位置，使之成为新的有序数组，直到最后无序数组没有元素为止。java 算法步骤 将待排序数组第一个元素看作一个有序

>>阅读原文<<