直接插入法（和理牌一样的方法）

假设排序数组a[n]，按从小到大排列

int a[] = {1,5,3,6,2,4,9,2,0};

int length = a.length;

准备好交换方法

private void swap(int j, int i) {    int temp = a[j];    a[j] = a[i];    a[i] = temp;}

排序好后打印

for(int k = 0; k < length;k++){    Log.e("tag",a[k] +"");}

如果你打斗地主，摸到牌是3,6,5,8,1,9，K，Q,J,10,8,7,2,2

现在开始理牌了，要不然拿在手里太乱，不好看牌

我一般是这样理的（从左往右看）

1.3和6比，顺序对的

2.6和5比，5比6小，再往左看，5比3大，于是把5插在3和6之间，手牌变成3,5,6,8,1,9，K，Q,J,10,8,7,2,2

3.8和6比，顺序对的

4.1和8比，1比8小，往左看，比6小，往左看，比5小，再往左看，比3小，于是把1插在3的左边，手牌变成1,3,5,6,8,9，K，Q,J,10,8,7,2,2

。。。。最后完成手牌的整理

这就是用直接插入法来理牌

两两比较，如果右边的小于左边的，则往左边看，找到适合的地方把右边的牌插入

实现：

int j;for(int i = 1; i < length;i++){    if( a[i] < a[i-1]){        int temp = a[i];        for(j= i-1; j>=0 && a[j]>temp ;j--){            a[j+1] = a[j];        }        a[j+1] = temp;    }}

算法评估：

最好的情况，每个都两两比较就结束，那只有n-1次，所以时间复杂度是O(n)

最坏的情况，时间复杂度是0（n^2），但要好于简单选择法和冒泡排序法