#include <iostream>
using namespace std;
void InsertSort(int arr[], int n){
int i,j;
for(i=2;i<=n;i++){
if(arr[i]<arr[i-1]){
arr[0] = arr[i];
arr[i] = arr[i-1];
for(j=i-2;j>0&&arr[j]>arr[0];j--){
arr[j+1]=arr[j];
}
arr[j+1] = arr[0];
}
}
}
void printArray(int arr[] ,int n){
int i;
for(i = 1; i <= n; i++){
printf("%d ", arr[i]);
}
printf("\n");
}
int main(){
int n;
cin>>n;
int arr[n+1];
for(int i=1;i<=n;i++){
cin>>arr[i];
}
InsertSort(arr,n);
printArray(arr,n);
return 0;
}
直接插入排序
最新推荐文章于 2024-01-05 15:14:57 发布