时间差就是完成时间

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<stdio.h>
//接下来所都会进行比较严格的书写
int insertionSort(int arr[], int n) {
	int m;
	for (int i = 1;i < n;i++) {
		int a = arr[i];
		m = i -1;
		while(arr[m]>a&&m>=0 ){//就是这里换成小于号就行了
			arr[m + 1] = arr[m];//
			m = m - 1;//前一位比m大就往后移动，与此同时入要反过来?
		}
		arr[m + 1] = a;
	}
	return 0;
}

/*怎么感觉c什么功能都要自己写*/
void printarr(int arr[], int b) {
	for (int i = 0; i < b; i++) {
		printf("%d,", arr[i]);
	}
}

/*残疾c连arraylist都没有666*/
int main(void) {
	int a1[10];
	for (int i = 0;i < 10;i++) {
		scanf_s("%d", &a1[i]);

	}
	int n = sizeof(a1) / sizeof(a1[0]);/*
	int占位大小一定，arr里面元素占位就是整体大小*/
	insertionSort(a1, n);
	printarr(a1, n);
	return	0;
}