JAVA中运用数组的四种排序方法

　　<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表示。
　　冒泡排序：比较O(N2)　数据交换O(N2)
　　选择排序：比较O(N2)　数据交换O(N)
　　插入排序：比较O(N2)　复制数据O(N)
　　在实际应用中，我们要尽量选择效率高的算法。