时间差就是完成时间

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;
}