两种排序方法（插入排序和选择排序）

          1.插入排序

//直接插入排序的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的有序序列中的适当位置，直到全部记录插入完成为止。

class ChaLu 
{
public static void main(String[] args) 
{

//先定义一个数组a,里面有6个元素，分别是9，7，15，8，4，6
int[] a = {9, 7, 15, 8, 4, 6};

//外循环，循环五次
for (int b = 1;b < a.length ;b++ )
{

//内循环，如果前面的数比后面大则交换位置
for (int c = b - 1;c >= 0 && a[c] > a[c + 1] ;c-- )
{
int d = a[c];
a[c] = a[c + 1];
a[c + 1] = d;
}
}

//遍历数组
for(int e:a)
{
System.out.println(e);
}
}
}

               2.选择排序（降序）

//每次内循环通过比较选出最大值排到最前面，选出的最大值不参与下一轮的循环

class XuanZe 
{
public static void main(String[] args) 
{

//定义一个数组a，里面有六个元素，分别是2，4，1，9，3，7
int a[] = {2, 4, 1, 9, 3, 7};

//外循环，循环5次
for (int i = 0;i < a.length - 1 ;i++ )
{

//内循环，每循环一次外循环则减少一次内循环，刚开始内循环循环五次
for (int j = 1 + i;j < a.length ;j++ )
{

//比较两个数的大小，如果后面的数比前面的数大，则交换两个数的位置
if (a[i] < a[j])
{
int b = a[j];
a[j] = a[i];
a[i] = b;
}
}
}

//遍历数组
for (int c:a )
{
           System.out.println(c);
}
}
}