package Sort;

public class StraightSelectionSort {

    /**

     * 直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，

     * 它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，

     * 第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，

     * 与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，

     * 总共通过n-1次，得到一个按排序码从小到大排列的有序序列

     * @param args

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int[] arr = {78,68,48,39,95,48,94,73};

        for(int i=0;i<arr.length-1;i++){//每循环一次选出当次循环最小的数

            for(int j=i+1;j<arr.length;j++){//找到最小的值放在本次比较的第一个位置

                if(arr[i]>arr[j]){

                    //交换最小的数和本次比较第一个数

                    arr[i]=arr[i]^arr[j];

                    arr[j]=arr[i]^arr[j];

                    arr[i]=arr[i]^arr[j];

                }

            }

            for(int m=0;m<arr.length;m++){//输出每次排序后的数组

                System.out.print(arr[m]+" ");

            }

            System.out.println();

        }

        for(int num:arr){//输出排序完成后的数组

            System.out.print(num+" ");

        }

    }

}

package Sort;

public class InsertSort {

    /**

     * 直接插入排序的算法思路：

        （1） 设置监视哨r[0]，将待插入纪录的值赋值给r[0]；

        （2） 设置开始查找的位置j；

        （3） 在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止；

        （4） 将r[0]插入r[j+1]的位置上。

     * @param args

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int[] arr = {78,68,48,39,95,48,94,73};

        int i,j;

        for(i=1;i<arr.length;i++){

            int temp=arr[i];//定义一个监视哨并赋值当前比较的数组的最后一个数

                for(j=i-1;j>=0;j--){//循环比较数组中的数与监视哨的大小

                    if(temp>=arr[j]){//如果监视哨大于当前比较数则退出本次循环

                        break;

                    }

                    arr[j+1]=arr[j];//如果监视哨不大于当前比较数则将当前比较数往后移一个位置①

                }

                arr[j+1]=temp;//将当前监视哨的值赋给当前比较的值②，既是①②步在将两个比较的值交换位置

                for(int m=0;m<arr.length;m++){//输出每次排序后的数组

                    System.out.print(arr[m]+" ");

                }

                System.out.println();

            }

    for(int num:arr){//遍历循环输出最后比较得到的数组

        System.out.print(num+" ");

    }

    }

    }