#include<bits/stdc++.h>
using namespace std;
int buf[8] = {49,38,65,97,76,13,27,49};
void insertSort(int buf[],int n){
for(int i=1;i<n;i++){
int temp = buf[i];
int j = i-1;//从i后面的第1位开始
while(j>=0&&buf[j]>temp){//i前面已经是有序的,所以右移1位即可
buf[j+1] = buf[j];
--j;
}
buf[j+1] = temp;
}
}
int main(){
insertSort(buf,8);
for(int i=0;i<8;i++){
printf("%d ",buf[i]);
}
printf("\n");
}
数据结构排序算法1-直接插入排序
最新推荐文章于 2021-12-07 00:14:35 发布