在玩扑克牌的时候，如果都是从左到右的整理扑克，那么这个过程就是一个插入排序过程。
具体思想就是当前元素在前面已经排好序的数组中寻找合适的位置并插入进去。
#include <iostream>
using namespace std;
void insertSort(int a[], int n){
for (int i = 1; i < n; i++){
for (int j = i; j > 0; j--){
if(a[j] < a[j-1]){
swap(a[j], a[j-1]);
}else{
break;
}
}
}
}
int main(){
int a[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
insertSort(a, 10);
return 0;
}
