插入排序適合少量元素的排序
#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;
}