JZTXT

C++简单插入排序

发布时间 2023-11-10 21:49:04作者: -星-星-
void insertSort(int a[], int len) {
	int i, j, temp;
	if (len == 1) return;
	for (i = 1;i < len;i++) {
		if (a[i] < a[i - 1]) {
			temp = a[i];
			for (j = i - 1;j >= 0 && a[j] > temp;j--) {
				a[j + 1] = a[j];
			}a[j + 1] = temp;
		}
	}
}
时间复杂度O(n2),空间复杂度O(1)。