直接插入排序
1 直接插入排序(Straight Insertion Sort)
一种最简单的排序方法,它的基本操作是将一个记录插入到以排好序的有序表中,从而得到一个新的、记录数增1的有序表。
代码
public class insertSort {
public static void main(String[] args) {
int[] a = {2,4,6,7,3,5,1};
Sort(a);
System.out.print(Arrays.toString(a));
}
public static void Sort(int[] a) {
for(int i=0;i<a.length-1;i++) {
for(int j=i+1;j>0;j--) {
if(a[j]<a[j-1]) {
int temp = a[j];
a[j] = a[j-1];
a[j-1]=temp;
}
}
}
}
运行结果
[1, 2, 3, 4, 5, 6, 7]
- 平均时间复杂度O(n²)
- 空间复杂度O(1)
- 稳定