插入排序

三 插入排序

　直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 

l图解排序算法(一)之3种简单排序(选择，冒泡，直接插入) - dreamcatcher-cx - 博客园

      NSMutableArray *dataArray = [NSMutableArray arrayWithArray:@[@5,@2,@3,@4,@1]];

      inti,j;

     NSNumber  *temp = [[NSNumber  alloc]init];

      for (i = 1; i< dataArray.count; i++) {

      if (dataArray[i]>dataArray[i+1]){

       temp = dataArray[i];

       for(j = i-1; j >=0&& dataArray[j] > temp; j--) {

        dataArray[j+1] = dataArray[j];

            }

           dataArray[j+1] = temp;

            NSLog(@"%@",dataArray);

        }

    }