????<4>??????????
1  public static int[] insertSort(int[] args){//??????????
2                 for(int i=1;i<args.length;i++){
3                         for(int j=i;j>0;j--){
4                                 if (args[j]<args[j-1]){
5                                         int temp=args[j-1];
6                                         args[j-1]=args[j];
7                                         args[j]=temp;
8                                 }else break;
9                         }
10                 }
11                 return args;
12         }
??????????java?е?????????????????????Ч????????????????????????????????????O?????
????e?????????O(N2)?????????O(N2)
??????????????O(N2)?????????O(N)
???????????????O(N2)??????????O(N)
?????????????У?????????????Ч????????