/**
* @param {number[]} nums
* @return {number[]}
*/
// 冒泡
// var sortArray = function(nums) {
// let innerValue = new Number();
// let prepareTime = nums.length-1;
// for(let j=0;j<prepareTime;j++){
// for(let i=0;i<nums.length-j;i++){
// if(nums[i]>nums[i+1]){
// innerValue = nums[i+1];
// nums[i+1] = nums[i];
// nums[i] = innerValue;
// }
// }
// }
// return nums;
// };
// 简单选择
// var sortArray = function(nums) {
// let pos,tem;
// for(let i=0;i<nums.length;i++){
// pos = i;
// for(let j=i+1;j<nums.length;j++){
// if(nums[j]<nums[pos]){
// pos = j;
// }
// }
// tem = nums[i];
// nums[i] = nums[pos];
// nums[pos] = tem;
// }
// return nums;
// }
第二圈遍历后面的数，找出最小的与第一圈中的i替换
// 插入排序
[1,2,5,8,3,7]
// var sortArray = function(nums) {
// let tem;
// for(let i=0;i<nums.length;i++){
第二圈找出j所该在的位置
// for(let j=i+1;nums[j]<nums[j-1]&&j-1>=0;j--){
// tem = nums[j];
// nums[j] = nums[j-1];
// nums[j-1] = tem;
// }
// }
// return nums;
// }
