數據結構相關知識（排序）

1.插入排序：在第i趟排序中，把序列的第i+1個元素插入到前面i個元素組成的有序序列中，使得前i+1個元素變成一個大小爲i+1，且有序的序列 2.選擇排序：第i趟排序中從後面n-i+1個元素中選擇一個最小的元素，將其置於這n-i+1個元素的前面。選擇排序的元素之間的比較次數和元素的初始排列序列無關，都是要比較(n-1)n/2次 3.冒泡排序，這個比較簡單，就不說了 4.謝爾排序（shell排序）：

>>阅读原文<<