插入排序–直接插入排序
//從小到大排序
//直接插入排序
#include<stdio.h>
#include<iostream>
using namespace std;
#define len 20
void main()
{
int a[len] = { 10, 21,32,56,48,49,87,96,36,58,40,9, 8, 7, 6, 5, 4, 3, 2, 1 };
int insertNUM;
for (int i = 1; i < len; i++)//待排序的序列,第一個默認不動,直接從第二個開始排
{
insertNUM = a[i];//首先對第二個數排序
int j = i;
//精髓全部在這
while (j>0 && insertNUM < a[j - 1])//當插入的值比最後一個值小的時候
{
a[j] = a[j - 1];//把前一個值往後移,要插入的值一直沒有插入,知道條件不符合的時候
j--;
}
a[j] = insertNUM;//在此插入
////精髓全部在這
}
for (int i = 0; i < len; i++)
{
printf("%\d\n", a[i]);
}
system("pause");
}