java算法之插入排序

1、插入排序的基本思想： 将一个数组分成两组，左边那组始终有序，每次取右边那组插入到左边适当的位置，保证左边有序，当右边没有需要插入的数据的时候，整个数组是有序的。插入排序是稳定排序。 2、算法描述： a. 从第一个元素开始，该元素可以认为已经被排序； b. 取出下一个元素，在已经排序的元素序列中从后向前扫描； c. 如果该元素大于新元素，将该元素移到下一位置； d. 重复步骤3，直到找到已排序的

>>阅读原文<<