1.交換排序。
思想：發現兩個記錄次序相反，立即交換，直至沒有反序爲止。
冒泡法和快速排序法
2.選擇排序
思想：每走一趟時，先把最大（小）值記錄找到，再和前面的交換。循環一次，交換一次。最差， 不分情況好壞，時間複雜度都是O（n*n）。
3.插入排序
思想：先由第一個元素開始，第二個元素按順序插進來，第三個，第四個。。。依次最後就是有序的序列。
查找元素的位置有 從前向後，從後向前（好點，代碼不復雜）等方法。
http://blog.csdn.net/cjf_iceking/article/details/7916194