2.挿入ソート
出典:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[5]={5,6,1,2,3};
for(int i=1;i<5;i++) //n-1次排序 默认第一位是有序 故排序第一位后面得
{
int temp=a[i],j=i; //记录a【i】 从j→i开始枚举
while(j&&temp<a[j-1]) //如果temp<前一个元素
{
a[j]=a[j-1]; //将a【j-1】后移至a【j】
j--;
}
a[j]=temp; //插入未知是j
}
for(int i=0 ;i<5;i++) cout<<a[i];
return 0;
}
結果:
Process exited after 0.3157 seconds with return value 0
12356
--------------------------------
Process exited after 0.3157 seconds with return value 0