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

直接插入排序 1、基本思想：將數組中的所有元素依次跟前面已經排好的元素相比較，如果選擇的元素比已排序的元素小，則交換，直到全部元素都比較過。 2、評價：該方法，穩定 3、動圖展示： 4、代碼展示： template<class T> void InsertSort(T* array, int n) { //array待排序數組,n:數組元素數量 int i, j;

>>阅读原文<<