Pointed-Sort

EasyChair Preprint 8081

Abstract

Sorting is one of the most studied topics in computer science. It is the technique of arranging any group of entities such as elements of an array in a particular sequence usually in ascending or descending order. In recent times such a technique is widely used to query large database systems, which may be the requirement of an end-user or the data is needed in a sorted manner as an input to another algorithm or a system. In this paper, we propose a new sorting algorithm that performs well in some cases and comparable in others against baseline algorithms that are known to be the benchmarks in this field of study. The aim of the proposed algorithm is to sort an array of n elements. The proposed algorithm is known as Pointed-Sort with best and worst-case time complexity of N and N(LogN)³ respectively.

Keyphrases: pointers, sorting, space complexity, time complexity

@booklet{EasyChair:8081,
  author    = {Armaan Garg and Shashi Shekhar Jha},
  title     = {Pointed-Sort},
  howpublished = {EasyChair Preprint 8081},
  year      = {EasyChair, 2022}}