九种常用排序——直接插入排序(稳定)
#include<iostream>
#include <cstring>
using namespace std;
void InterSort(int A[],int n) {
int i,j;
for(i=2;i<=n;i++){
A[0]=A[i]; //取数组第一位为标志位
for(j=i-1;A[0]<A[j];j--){
A[j+1]=A[j];
}
A[j+1]=A[0];
for(int k=1;k<= n;k++)
{
cout<<A[k]<<" ";
}
cout << endl;
}
}
int main()
{
int a[]={0,15,36,11,8,25,35,19}; //数组从第二位开始记录
InterSort(a,7);
}