插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 插入排序（InsertionSorting）的基本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有 序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排 序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表 具体实现如下：
//插入排序 public static void insertSort(int [] arr) { //待插入的数据 int insertval=0; //待插入的索引 int insertindex=0; //循环控制 for (int i = 1; i <arr.length ; i++) { //记录待插入的数据 insertval=arr[i]; //与前面一个数进行比较 insertindex=i-1; //判断是否越界，比较是否该数已经找到位置 while (insertindex>=0&&insertval<arr[insertindex]) { //数据往后移动以为一位 arr[insertindex+1]=arr[insertindex]; //退出循环时说明已经找到插入的位置 insertindex+1 insertindex--; } //判断是否需要赋值 if (insertindex+1!=i) { arr[insertindex+1]=insertval; } } }