插入排序的java实现代码

Code:

1. public static void insertionSort(int[] data){   
2.        for(int i = 1;i < data.lenth; i++){   
3.            int target = data[i];   
4.            int j;   
5.            for(j = i-1;(j>=0)&&(date[j]>target);j--){   
6.                 data[j+1] = data[j];   
7.            }   
8.            data[j+1] = target;   
9.        }   
10. }  

插入排序的运行时间依赖于内层循环的运行时间。平均情况下，总的运行时间在O(n^2),在元素个数较少时，这是个良好的算法。