一身堡、概念：
? ? ? ? 排序是計算機(jī)程序設(shè)計中的一種重要運(yùn)算，其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。
二丈氓、插入排序：
? ? ? ? 1. 直接插入排序
? ? ? ? （1）基本思想
? ? ? ? ????每次將一個待排序的記錄软免，插入到前面已經(jīng)排好序的子序列中的適當(dāng)位置宫纬，直到全部記錄插入完成為止。
????????????例：由小到大排序?
? ? ? ? （2）操作：
? ??????設(shè)數(shù)組為a[0…n-1]膏萧。
????????直接插入排序即是在要排序的數(shù)組中漓骚，假設(shè)前n-1（n>=2）個數(shù)已經(jīng)是排好序的，現(xiàn)在要把第n個數(shù)插入到前n個已經(jīng)排好序的數(shù)組中榛泛，使得這n個數(shù)也變成有序的蝌蹂，如此反復(fù)循環(huán)，使得要排序的數(shù)組中的最后一個元素也排好序曹锨，
??????? 我們可以先假設(shè)第一個數(shù)是排好序的孤个，然后第二個數(shù)和第一個數(shù)進(jìn)行比較，如果第二個數(shù)比第一個數(shù)大沛简，那么說明前兩個數(shù)排好序齐鲤，無需做調(diào)整硅急，如果第二個數(shù)比第一個數(shù)小，那么就把第一個數(shù)向后移佳遂，將第二個數(shù)放在第一個數(shù)的位置上营袜，抽象出來就是用a[i]和a[i-1]進(jìn)行比較，如果a[i]>a[i-1]丑罪，那么就說明前i個數(shù)是已經(jīng)排好序的荚板，如果a[i]<a[i-1],?就讓j=i-1,temp=a[i],然后一邊將數(shù)據(jù)a[j]向后移動，一邊向前搜索吩屹，直到找到a[j]<a[i]時停止跪另，并將temp放到a[j+1]處即可。
（3）具體實(shí)現(xiàn)：
