插入排序

 

.插入排序

流程图：

伪代码：

  for  j in 1..length-1

       key=a[j];

       i=j-1;//从右往左找插入位置

       while  i>0&&a[i]>key

              a[i+1]=a[i];

              i=i-1;

       a[i+1]=key;

代码描述（Java）

public static void insertionSort(int []a) {

for(int j=1;j<a.length;j++) {

int key=a[j];

int i=j-1;

                        //寻找插入位置

while(i>=0&&a[i]>key) {

a[i+1]=a[i];

i--;

}

a[i+1]=key;     //插入

}

}