©2020-2024 ioDraw All rights reserved
#include <stdio.h> #define N 1000 int arr[N]; /* 对长度为n的数组arr执行插入排序 */ void
insertionSort(int arr[], int n); /* 打印长度为n的数组arr */ void printArray(int arr[],
int n); int main() { int n, i; scanf("%d", &n); for (i = 0; i < n; ++i) { scanf(
"%d", &arr[i]); } insertionSort(arr, n); printArray(arr, n); return 0; } /*
打印长度为n的数组arr */ void printArray(int arr[], int n) { int i; for (i = 0; i < n; i
++) { printf("%d", arr[i]); if (i < n - 1) /* 下标0..n-2每个元素后面有个空格 */ printf(" ");
/*下标n-1,也就是最后一个元素后面没有空格*/ } printf("\n");/* 一行打印完后换行 */ } void insertionSort(int
arr[], int n){ int tmp; for(int i=1; i<n; i++) { int tmp = arr[i]; for(int j=i-
1; j>=0; j--) { if(tmp<arr[j]) { int temp; temp = arr[j]; arr[j] = arr[j+1]; arr
[j+1] = temp; } } } }