objective-C QuickSort

NSArray+quickSort.h

#import <Foundation/Foundation.h>
 
@interface NSArray (quickSort)
 
- (NSArray*)quickSort;
@end

NSArray+quickSort.m

#import "NSArray+quickSort.h"
 
@implementation NSArray (quickSort)
 
- (NSArray*)quickSort
{
   return [self quickSort:self];
}
 
- (NSArray*)quickSort:(NSArray*)unsortedArray
{
    //要素数が1以下なら終了
    NSInteger numberOfElments = [unsortedArray count];
    if (numberOfElments <= 1) {
        return unsortedArray;
    }
    
    //配列からpivotとってくる。
    NSNumber *pivot = [unsortedArray objectAtIndex:numberOfElments / 2];
    
    //pivotより大きい値と小さい値に分けた配列をそれぞれ生成
    NSMutableArray *lessArray = [[NSMutableArray alloc]initWithCapacity:numberOfElments];
    NSMutableArray *moreArray = [[NSMutableArray alloc]initWithCapacity:numberOfElments];
    for (NSNumber *value in unsortedArray) {
        if ([value floatValue] < [pivot floatValue]   ) {
            [lessArray addObject:value];
        }else if([value floatValue] > [pivot floatValue]){
            [moreArray addObject:value];
        }
    }
    
    //再帰呼び出ししてソートしていく。
    NSMutableArray *sortedArray = [[NSMutableArray alloc]initWithCapacity:numberOfElments];
    [sortedArray addObjectsFromArray: [self quickSort:lessArray]];
    [sortedArray addObject:pivot];
    [sortedArray addObjectsFromArray:[self quickSort:moreArray]];
    
    return [sortedArray copy];
}
 
@end