#include<iostream>
using namespace std;
// 直接插入排序
void DirectInserSort(int a[], int n){
int i,j,temp;
for(i=1; i<n; i++)
if(a[i-1]>a[i]){
temp=a[i];
for(j=i-1; j>=0&&a[j]>temp;j--)
a[j+1]=a[j];
a[j+1]=temp;
}
}
int main(){
int a[]={9,8,7,6,5,4,3,2,1};
DirectInserSort(a,9);
for(int i=0; i<9;i++)
printf("%d ",a[i]);
}
408-WD-数据结构-第八章-排序-8.2-插入排序-直接插入排序
最新推荐文章于 2023-03-08 15:43:43 发布