#include<stdio.h> //接下来所都会进行比较严格的书写 intinsertionSort(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; } return0; }
/*怎么感觉c什么功能都要自己写*/ voidprintarr(int arr[], int b) { for (int i = 0; i < b; i++) { printf("%d,", arr[i]); } }
/*残疾c连arraylist都没有666*/ intmain(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); return0; }