直接插入排序（Java）

直接插入排序

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)
• 稳定