算法_排序_插入排序

插入排序（insertion-sort）：

1.对于少量元素的排序，插入排序是个有效的算法。

* 插入排序可类比为扑克牌的排序过程，每次我们从桌子上拿起一张牌将它们按一定顺序插入已有的牌中在手上的过程就是插入排序。

#include<iostream>using namespace std;#define N 6int main(){int value[N];for (int i = 0; i < N; i++)cin >> value[i];//从左到右对元素进行排列，左边为已排列元素，右边为未排列元素//从右到左进行对比，如果较小则左边的右移（升序）for (int i = 1,j; i < N; i++){<span style="color:#cc0000;">//需要一个中间值</span>int key = value[i];j = i - 1;while (j >= 0){if (key < value[j])value[j + 1] = value[j];elsebreak;j--;}value[j + 1] = key;}for (int k = 0; k < N; k++)cout << value[k] << " ";cout << endl;return 0;}