三种小小的排序之 插入排序，选择排序，冒泡排序

今天呢 我只要写一下我最近在写的一些笔记 关于面试中会出现的三种简单的排序方式，方法很简单，具体的来屡一下思路是怎么进行的。
首先是选择排序，学过c语言的大家不会陌生吧，这是最简单的排序方式了，选择排序思路跟冒泡排序差不多，例如长度为n的数组俩面存放了我们待排序的数字，那么选择排序只要进行n 次就可以了，接下来是把当前的下标元素定义为最小值，就是把第一个元素标记为最小的元素，然后呢 把这个元素和后面的所有元素进行比较，一旦碰见小的或是大的元素 就把标记再给他，直到最后，在交换首个元素个刚才标记的最大或是最小的元位置，这就是选择排序。
插入排序呢，首先说一点就是我每次进行插入元素的前，再插入元素的队列中都是排好序的，再有一点，插入排序不是交换位置的排序而是由左边往右边移动，补空位插入。冒泡排序就更简单了，相邻元素交换位置，进行比较挑选最小或是最大的 像冒泡一样的浮出水面。 三个代码都有了 在下面：

package javainclass;

public class MySSSSorb {
       public static void chorice(Integer a[]){
           for (int i = 0; i < a.length; i++) {
            int min = i; /* 将当前下标定义为最小值下标 */
            for (int j = i + 1; j < a.length; j++) {
                if (a[min] > a[j]) 
                { /* 如果有小于当前最小值的关键字 */
                    min = j; /* 将此关键字的下标赋值给min */
                }
            }
            if (i != min) {/* 若min不等于i，说明找到最小值，交换 */
                int tmp = a[min];
                a[min] = a[i];
                a[i] = tmp;
            }
        }

       }
       /**
        *   插入排序的主要思想是 每次进行插入的时候前面的都是
        *   给排好序的 不是替换的思想 而是由左往右边移动 进行插入
        * @param number
        */
       public static void inJectionSorb(Integer number[]){
           for (int  j = 1; j < number.length; j++) {
            int tem = number[j];//  取出数组里面的 第二个变量
            int i = j-1; // i 是标记位置
            while (tem < number[i]) 
            {
                number [i+1] = number [i];
                     i--;
                if (i == -1) 
                {
                    break;
                }
                number[i+1] = tem;
            }
        }
       }
       public static void injectin(Integer aa[]){
           for (int i = 1; i < aa.length; i++) {
            int temp = aa[i];// 这句代码的意思 是取出啊a【1】中值临时给了一个变量 自己的位置就变为空的
            int position = i; // 用于标记用的
            for (int j = i-1; j >=0; j--) {
                if (temp<aa[j]) {
                    aa[j+1] =aa[j];//  如果临临时变量的值小于第一个数值  那就把a【0】的值放到a【1】里面（a【1】位null）
                    position--;// position 标记的永远是 需要交换的值 的位置
                }else {
                    break;
                }
            }
            aa[position] = temp;
        }
       }
       public static void bubbleSort(Integer bb []){
           for (int i = 0; i < bb.length-1; i++) {
            for (int j = 0; j < bb.length-i-1; j++) {
                if (bb[j]<bb[j+1]) {
                    int temp = bb[j];
                    bb[j] = bb [j+1];
                    bb[j+1] = temp;
                }
            }
        }
       }
    public static void main(String[] args) {
        Integer list [] = {27,25,15,3,13,24};
         //chorice(list);
         //MySSSSorb.inJectionSorb(list);
        //MySSSSorb.injectin(list);
        MySSSSorb.bubbleSort(list);
    for (int i = 0; i < list.length; i++) {
        System.out.println(list[i]);
    }
    }

}