排序算法之直接插入排序-Java-version

排序算法之直接插入排序-Java-version

        public int[] insertSort(int a[]){        /*         * 直接插入排序         * 思路：从无序区选取元素，在有序区选择合适的位置插入         * 平均时间复杂度o(n^2)         */            int i,j,temp,n;            n=a.length;            for(i=1;i<n;i++){                //待插入元素                temp=a[i];                //寻找插入位置                for(j=i-1;j>=0;j--){                    if(a[j]>temp)                        a[j+1]=a[j];                    else                        break;                }                a[j+1]=temp;            }            return a;        }/* *by JacFrak */