/**
* 插入排序
* @author dell
*
*/
public class JinZhiZhuanHuan {
public static void main(String[] args) {
int[] ints ={1,4,2,4,2,3,4543,11,3,6};
ascSort(ints);
System.out.println("");
descSort(ints);
}
/**
* 正序
* @param ints
*/
private static void ascSort(int[] ints){
for (int i = 1; i < ints.length; i++) {
if (ints[i] < ints[i - 1]) {
for (int j = i; j > 0; j--) {
int temp = ints[j];
if (ints[j] < ints[j - 1]) {
ints[j] = ints[j - 1];
ints[j - 1] = temp;
}
}
}
}
for (int i = 0; i < ints.length; i++) {
System.out.print(ints[i]+" ");
}
}
/**
* 倒序
* @param ints
*/
private static void descSort(int[] ints){
for (int i = 1; i < ints.length; i++) {
if (ints[i] > ints[i - 1]) {
for (int j = i; j > 0; j--) {
int temp = ints[j];
if (ints[j] > ints[j - 1]) {
ints[j] = ints[j - 1];
ints[j - 1] = temp;
}
}
}
}
for (int i = 0; i < ints.length; i++) {
System.out.print(ints[i]+" ");
}
}
}