android插入排序

package request.http.com.httprequest.activity;


import android.content.Intent;
import android.os.Bundle;
import android.os.Handler;
import android.os.Message;
import android.os.PersistableBundle;
import android.support.v4.app.Fragment;
import android.support.v4.app.FragmentActivity;






public class MainActivity extends FragmentActivity  {

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        initData();
    }


  private  void  initData(){
        int []  Insert= {45,34,23,56,4,5};
        InsertSort(Insert);
    for(int i : Insert){
    System.out.println("插入后的排序=="+ i);
    }
  }


  /**
     * 插入排序:插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，
     * 但将最后一个元素除外（让数组多一个空间才有插入的位置），
     * 而第二部分就只包含这一个元素（即待插入元素）。
     * 在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。
     * @param a
     */


    private void InsertSort(int [] insertArray) {
        int tmp;
        for (int i = 1; i < insertArray.length; i++) {
            for (int j = i; j > 0; j--) {
                if (insertArray[j] < insertArray[j - 1]) {
                    tmp = insertArray[j - 1];
                    insertArray[j - 1] = insertArray[j];
                   insertArray[j] = tmp;
                }
            }
        }
    }