插入排序适合少量元素的排序
#include<iostream>
using namespace std;
int main()
{
//请输入要排序的元素的数目
int num;
cin>>num;
//用数组a来保存要排序的元素
int a[num];
//请输入要排序的数
for(int i=0;i<num;i++)
{
int b;
cin>>b;
a[i]=b;
}
//插入排序
for(int j=1,i;j<num;j++)
{
i=j-1;
int key=a[j];
while(i>=0 && a[i]>key)
{
a[i+1]=a[i];
i--;
}
a[i+1]=key;
}
//输出排好的数组
cout<<"排好的升序是:";
for(int i=0;i<sum;i++)
cout<<a[i]<<" ";
//system("puase")在VS中添加防止闪屏
system("puase");
return 0;
}