排序算法一：直接插入排序

标签：

一.算法特性

　<一>基本思想：

　　1.就是将某个元素插入到正确的位置；

　　2.基本过程：做这样的前提，插入第i个元素时，前i-1个元素都是有序的。因此将A[i]插入到这个有序队列的合适位置，保证：A[n-1] < A[i] <A[n+1];此时就添加进了新元素，并且保证了整个数组是有序的。

　　3.时间复杂度：T(n) = O(n^2);

二.代码

 class InsertSort{

　　public static void inserSort(int[] A){

　　　　int len = A.length;

　　　　int j =0 ;

　　　　int key = 0;

　　　　for(int i = 0; i< len; i++){

　　　　　　j = i-1;

　　　　　　key = A[i];

　　　　　　while(j>=0 && key < A[j]){

　　　　　　　　A[j+1] =A[j];

　　　　　　　　j -= 1;

　　　　　　}

　　　　　　A[j+1] = key;

　　　　}

　　}

}

排序算法一：直接插入排序

标签：

原文地址：http://www.cnblogs.com/beijixingzhiguang/p/4323089.html