選擇排序，冒泡排序，歸併排序，快速排序，直插排序算法實現以及算法分析

一．排序算法原理及實現 1. 選擇排序（select_sort） （1）原理： 第一步：在1~n個數中找出最小數，然後與第1個數交換，前1個數排好； 第二步：在2~n個數中找出最小數，然後與第2個數交換，前2個數排好； …… 第n-1步：在n-1~n個數中找出最小數，然後與第n-1個數交換，排序結束。 （2）僞代碼： （3）算法複雜度分析： 選擇排序的比較次數與關鍵字的初始狀態無關，總的比較次數N

>>阅读原文<<