Coney Island, County Down is a medieval English word meaning rabbit. Coney Island railway station opened in July 1892 and was closed in January 1950. Coney Island is a spoken-word song written by Northern Irish singer-songwriter Van Morrison and included on his 1989 album, "Avalon Sunset". In the song he revisits his youthful trips with his mother to the seaside at Coney Island. The Shore is a Northern Irish short film directed by Terry George. The film won the 2012 Academy Award for Best Live Action Short Film. It was filmed entirely at George's family cottage at Coney Island. Coney Island, County Down Coney
Insertion sort for searching and insertion can be reduced significantly; this is the essence of heap sort and binary tree sort. In 2006 Bender, Martin Farach-Colton, and Mosteiro published a new variant of insertion sort called "library sort" or "gapped insertion sort" that leaves a small number of unused spaces (i.e., "gaps") spread throughout the array. The benefit is that insertions need only shift elements over until a gap is reached. The authors show that this sorting algorithm runs with high probability in O("n" log "n") time. If a skip list is used, the insertion time is brought down to O(log "n"),