- public static void insertionSort(int[] data){
- for(int i = 1;i < data.lenth; i++){
- int target = data[i];
- int j;
- for(j = i-1;(j>=0)&&(date[j]>target);j--){
- data[j+1] = data[j];
- }
- data[j+1] = target;
- }
- }
插入排序的运行时间依赖于内层循环的运行时间。平均情况下,总的运行时间在O(n^2),在元素个数较少时,这是个良好的算法。