直接插入排序 原理分析 代码实现 #include<stdio.h> void InsertSort(int A[],int n) { for (int i = 2;i<=n;i++) { //从第二个元素开始比较 if (A[i]<A[i-1]) { //若待比较元素比前一个元素小，进行下一步，否则…