软考——排序（直接插入排序、冒泡排序）

直接插入排序 1、基本思想：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。 2、评价：该方法，稳定 3、动图展示： 4、代码展示： template<class T> void InsertSort(T* array, int n) { //array待排序数组,n:数组元素数量 int i, j;

>>阅读原文<<