1.选择排序
原理：将数组的每一个元素和第一个元素相比较，如果小于第一个元素则交换，选出第一小的，依次选出第二小,第三小的....
代码
int[] a = {1,3,2,5};
int i,j,temp;
for(i = 0; i < a.length-1; i ++) {
temp = a[i];
for(j = i + 1; j < a.length; j ++) {
if(a[i] > a[j]) {
a[i] = a[j];
a[j] = temp;
temp = a[i];
}
}
}
2.冒泡排序
原理：相邻元素比较，如果后一个元素比前一个小，则交换，把最大的排到最后
代码：
int[] a = {1,3,2,5};
int i,j,temp;
for(i=0; i < a.length -1; i ++){
for(j=i; j < a.length -1 -i; j++){
if(a[j] > a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
3.插入排序
原理：将数组分为前后2部分，拿后半部分的第一个元素和前半部分的每一个元素比较，插入合适位置
代码:
int[] a = {1,2,5,3};
int i,j,temp;
for(i = 1; i < length; i ++){
temp = a[i];
for(j = i -1; j >=0; j --) {
if(temp < a[j]) {
a[j+1] = a[j];
a[j] = temp;
} else {
break;
}
}
}