= 0; j--) {
if (array[j] > currentVal) {
array[j + 1] = array[j];
position -= 1;
} else {
break;
}
}
array[position] = currentVal;
}
}
public static void main(String[] args) {
int[] array = { 3,-1,-8,2,1 };
insertSort(array);
for(int i = 0 ;i<array.length;i++){
Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.print(array[i]);
}
}
}
插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序的数据,在已排序序列中从后向前扫描,找到相应的位置并插入。
算法步骤:
max 时间复杂度: O(n²) min时间复杂度:n
最简单最基本的排序算法,并不是最优,特点是简单,不需要额外的工作空间,元素少的时候工作好。