插入排序

void InsertSort(ElemType a[],int n){for(int i=0;i<n;i++){for(int j=i;j>0&&a[j]<a[j-1];j--)//后一个数比前一个数大不需要交换，应为前面的数都已经排好顺序，只有后一个数比前一个数小的时候则需要循环依次把数放到应该的位置{Swap<template>(j,j-1);}}}