#include<iostream>usingnamespacestd;voidinsertsort(inta[],intn){ inti,j,key; for(i=1;i<n;i++) { if(a[i]<a[i-1]) { key=a[i]; for(j=i-1;j>=0&&a[j]>key;j--) a[j+1]=a[j]; a[j

直接插入排序是一种简单的排序方法，具体做法是：在插入第i个关键码时，k1,k2,...,ki-1已经排好序，这时将关键码ki依次与关键码ki-1,ki-2,...,进行比较，找到ki应该插入的位置时停下来，将插入位置及其后的关键码依次向后移动，然后插入ki。下面函数insertSort用直接插入排序对整数序列进行升序

letArray=[36,34,334,45,233,544,87];//太麻烦而且交换的过程写的不对//console.log(insertSort(Array));//functioninsertSort(Array){//console.log(1);//leted=Array[0];//for(leti=1;i<Array.length;i++){//for(letj=1;j<i;j++){//

本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。函数接口定义：1voidInsertSort(SqListL);其中L是待排序表，使排序后的数据从小到大排列。###类型定义：1t

排序是非常常见且常用的算法，这次的排序算法是直接插入排序见例题如下：本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。函数接口定义：voidInsertSort(SqListL

packagecom.challenger;importcom.challenger.Util;publicclassInsertSort{publicstaticvoidmain(String[]args){inti,j,exNum,k;

插入排序分为直接插入和折半插入排序直接插入排序折半插入排序1.算法思想用我自己的话说：一开始选中第二个元素，然后把之前的元素看做已经是排好序的，然后一直对