#include <iostream>
using namespace std;
void print(int a[], int n ,int i){
cout<<i <<":";
for(int j= 0; j<8; j++){
cout<<a[j] <<" ";
}
cout<<endl;
}
void InsertSort(int a[], int n)
{
for(int i=1;i<n;i++)
{
int value=a[i];
int index=i-1;
while(index>=0&&a[index]>value)
{
a[index+1]=a[index];
index--;
}
a[index+1]=value;
print(a,n,i);
}
}
int main(){
int a[8] = {3,1,5,7,2,4,9,6};
InsertSort(a,8);
print(a,8,8);
}
基本插入排序的实现(C++)
猜你喜欢
转载自blog.csdn.net/zpznba/article/details/83656294
今日推荐
周排行