插入排序 插入排序的工作方式像排序一手扑克牌。 假设左手的牌是排序好的，桌面上的是未知的牌 1. 开始时，我们的左手为空并且桌子上的牌面向下。 2. 然后，我们每次从桌子上拿走一张牌并将它插入左手正确的位置。 为了找到插入的正确位置，我们将要插入的牌与左手的牌挨着比较，直接找到合适的位置并插入进去。 在实际的实现过程中，我们可以将数组的第0个元素看成是已经排序好的，然后从第二个元素开始进

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 具体算法描述如下： ⒈ 从第一个元素开始，该元素可以认为已经被排序 ⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置 ⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 算法适用于少量数据的排序，时间复杂度为O(n^2

算法步骤 从第一个元素开始，该元素可以认为已经被排序;取出下一个元素，在已经排序的元素序列中从后向前扫描;如果该元素(已排序)大于新元素，将该元素移到下一位置;重复步骤3，直到找到已排序的元素小于或者等于新元素的位置;将新元素插入到该位置后;重复步骤2~5。 动图展示 代码实现 //插入排序public static void insertionSort(int[] arr)