插入排序--直接插入

来源：互联网发布：淘宝用是谁写的编辑：程序博客网时间：2024/06/02 21:49

直接插入：就是把未排序的数据插入到已排序的数列中去

步骤：从排序数组的第二个数开始，依次与前面的数比较，比前面的数大的话就插入到前面去，依次循环完。

    public static void sort(int a[]){                //key用来保存待插入的值，index用来指示已排序的数组下标        int key,index;                 for(int i = 1 ; i < a.length; i++){                        key = a[i];            for(index = i -1; index >= 0 &&a[index] < key; index--){                a[index+1] = a[index];            }            a[index+1] = key;        }    }

完整代码：

package sort;/** * 直接插入排序 * * @author lin * */public class Select {    static int a[] = {5,3,6,7,3,2,9,6,3,6};        public static void main(String[] args) {        sort(a);        print(a);    }            public static void sort(int a[]){                //key用来保存待插入的值，index用来指示已排序的数组下标        int key,index;                 for(int i = 1 ; i < a.length; i++){                        key = a[i];            for(index = i -1; index >= 0 &&a[index] < key; index--){                a[index+1] = a[index];            }            a[index+1] = key;        }    }        public static void  print(int a[]){        for(int i = 0; i < a.length; i ++)        System.out.format("%d ", a[i]);    }}

0 0