排序算法1--插入排序--直接插入排序

 1 package 平时常用;
 2 public class _1直接插入排序 {
 3     public static void main(String[] args) {
 4         int a[]={3,5,6,2,4,1};
 5         for(int i=1;i<a.length;i++){
 6             if (a[i] <a[i-1]) {//如果发生逆序，往前插入
 7                 int j,temp;
 8                 temp=a[i];
 9                 for(j=i-1;j>=0&&temp<a[j];j--){
10                     a[j+1]=a[j];                       //将大于temp的值整体后移一个单位
11                 }
12                 //插入到指定的位置
13                 a[j+1]=temp;
14                 
15             }
16         }
17 
18         for(int i=0;i<a.length;i++){
19            System.out.print(a[i]);
20         }
21     }
22 }

 1 function zhijieInsertSort(a){
 2     var i,j,temp;
 3     for (i = 1;i<a.length;i++) {
 4         if (a[i] <a[i-1]) {//如果发生逆序，往前插入
 5             temp = a[i];
 6             for (j = i-1;j>=0&&a[j]>temp;j--) {
 7                 a[j+1] = a[j];
 8             }
 9             a[j+1] = temp;
10         }
11     }
12 }
13 var a = new Array(7,2,6,5,1,4,3);
14 zhijieInsertSort(a);
15 document.write("_1直接插入排序"+a+"<br />")