基本插入排序的实现(C++)
程序员文章站
2022-03-22 09:02:21
...
#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);
}
上一篇: bat 文件 学习使用指南
下一篇: 背背佳